Explore related knowledge and questions →
← Question derivation index · Original question batch
R0017-09170 · q-20261013-advance-20261018-r04-prime-number-0095
Use natural-number primality: 0 and 1 are not prime. Trial division must cover all candidates through the square-root bound; an incomplete sample is not a primality certificate. lo=95, hi=115, with lo≤hi and a bounded window. Give (lo, hi, every prime in [lo,hi] in increasing order, count).
G001 — Use natural-number primality: 0 and 1 are not prime. Trial division must cover all candidates through the square-root bound; an incomplete sample is not a primality certificate. lo=95, hi=115, with lo≤hi and a bounded window. Give (lo, hi, every prime in [lo,hi] in increasing order, count).Use the original question domain, assumptions and cited MKO definitions. This item has second-context mathematical and bilingual review, with the model, answer and every arithmetic step independently recomputed from the original parameters; the source question remains a candidate.
Before
natural-number prime protocol;0 and1 are not prime
After
a failed candidate witness alone is not a primality proof
Conditions: none
Naturals include0.Primality retains both n≥2 and a complete factor bound.A failed single factor candidate only invalidates that witness;it does not certify primality.
Rule: prime_complete_evidence_scope · Uses: G001
Before
phase=interval value95;n=95
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S001
Before
interval value95 trial divisor2:natural dividend=95;positive divisor=2
After
95=47·2+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S002
Before
interval value95 trial divisor3:natural dividend=95;positive divisor=3
After
95=31·3+2
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S003
Before
interval value95 trial divisor4:natural dividend=95;positive divisor=4
After
95=23·4+3
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S004
Before
interval value95 trial divisor5:natural dividend=95;positive divisor=5
After
95=19·5+0
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S005
Before
phase=interval value95;tried ascending divisors=[2, 3, 4, 5];sqrt floor=9
After
least factor at least2=5;prime=No
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S006
Before
phase=interval value96;n=96
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S007
Before
interval value96 trial divisor2:natural dividend=96;positive divisor=2
After
96=48·2+0
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S008
Before
phase=interval value96;tried ascending divisors=[2];sqrt floor=9
After
least factor at least2=2;prime=No
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S009
Before
phase=interval value97;n=97
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S010
Before
interval value97 trial divisor2:natural dividend=97;positive divisor=2
After
97=48·2+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S011
Before
interval value97 trial divisor3:natural dividend=97;positive divisor=3
After
97=32·3+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S012
Before
interval value97 trial divisor4:natural dividend=97;positive divisor=4
After
97=24·4+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S013
Before
interval value97 trial divisor5:natural dividend=97;positive divisor=5
After
97=19·5+2
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S014
Before
interval value97 trial divisor6:natural dividend=97;positive divisor=6
After
97=16·6+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S015
Before
interval value97 trial divisor7:natural dividend=97;positive divisor=7
After
97=13·7+6
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S016
Before
interval value97 trial divisor8:natural dividend=97;positive divisor=8
After
97=12·8+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S017
Before
interval value97 trial divisor9:natural dividend=97;positive divisor=9
After
97=10·9+7
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S018
Before
phase=interval value97;tried ascending divisors=[2, 3, 4, 5, 6, 7, 8, 9];sqrt floor=9
After
least factor at least2=97;prime=Yes
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S019
Before
phase=interval value98;n=98
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S020
Before
interval value98 trial divisor2:natural dividend=98;positive divisor=2
After
98=49·2+0
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S021
Before
phase=interval value98;tried ascending divisors=[2];sqrt floor=9
After
least factor at least2=2;prime=No
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S022
Before
phase=interval value99;n=99
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S023
Before
interval value99 trial divisor2:natural dividend=99;positive divisor=2
After
99=49·2+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S024
Before
interval value99 trial divisor3:natural dividend=99;positive divisor=3
After
99=33·3+0
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S025
Before
phase=interval value99;tried ascending divisors=[2, 3];sqrt floor=9
After
least factor at least2=3;prime=No
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S026
Before
phase=interval value100;n=100
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S027
Before
interval value100 trial divisor2:natural dividend=100;positive divisor=2
After
100=50·2+0
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S028
Before
phase=interval value100;tried ascending divisors=[2];sqrt floor=10
After
least factor at least2=2;prime=No
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S029
Before
phase=interval value101;n=101
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S030
Before
interval value101 trial divisor2:natural dividend=101;positive divisor=2
After
101=50·2+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S031
Before
interval value101 trial divisor3:natural dividend=101;positive divisor=3
After
101=33·3+2
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S032
Before
interval value101 trial divisor4:natural dividend=101;positive divisor=4
After
101=25·4+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S033
Before
interval value101 trial divisor5:natural dividend=101;positive divisor=5
After
101=20·5+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S034
Before
interval value101 trial divisor6:natural dividend=101;positive divisor=6
After
101=16·6+5
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S035
Before
interval value101 trial divisor7:natural dividend=101;positive divisor=7
After
101=14·7+3
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S036
Before
interval value101 trial divisor8:natural dividend=101;positive divisor=8
After
101=12·8+5
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S037
Before
interval value101 trial divisor9:natural dividend=101;positive divisor=9
After
101=11·9+2
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S038
Before
interval value101 trial divisor10:natural dividend=101;positive divisor=10
After
101=10·10+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S039
Before
phase=interval value101;tried ascending divisors=[2, 3, 4, 5, 6, 7, 8, 9, 10];sqrt floor=10
After
least factor at least2=101;prime=Yes
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S040
Before
phase=interval value102;n=102
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S041
Before
interval value102 trial divisor2:natural dividend=102;positive divisor=2
After
102=51·2+0
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S042
Before
phase=interval value102;tried ascending divisors=[2];sqrt floor=10
After
least factor at least2=2;prime=No
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S043
Before
phase=interval value103;n=103
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S044
Before
interval value103 trial divisor2:natural dividend=103;positive divisor=2
After
103=51·2+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S045
Before
interval value103 trial divisor3:natural dividend=103;positive divisor=3
After
103=34·3+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S046
Before
interval value103 trial divisor4:natural dividend=103;positive divisor=4
After
103=25·4+3
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S047
Before
interval value103 trial divisor5:natural dividend=103;positive divisor=5
After
103=20·5+3
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S048
Before
interval value103 trial divisor6:natural dividend=103;positive divisor=6
After
103=17·6+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S049
Before
interval value103 trial divisor7:natural dividend=103;positive divisor=7
After
103=14·7+5
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S050
Before
interval value103 trial divisor8:natural dividend=103;positive divisor=8
After
103=12·8+7
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S051
Before
interval value103 trial divisor9:natural dividend=103;positive divisor=9
After
103=11·9+4
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S052
Before
interval value103 trial divisor10:natural dividend=103;positive divisor=10
After
103=10·10+3
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S053
Before
phase=interval value103;tried ascending divisors=[2, 3, 4, 5, 6, 7, 8, 9, 10];sqrt floor=10
After
least factor at least2=103;prime=Yes
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S054
Before
phase=interval value104;n=104
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S055
Before
interval value104 trial divisor2:natural dividend=104;positive divisor=2
After
104=52·2+0
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S056
Before
phase=interval value104;tried ascending divisors=[2];sqrt floor=10
After
least factor at least2=2;prime=No
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S057
Before
phase=interval value105;n=105
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S058
Before
interval value105 trial divisor2:natural dividend=105;positive divisor=2
After
105=52·2+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S059
Before
interval value105 trial divisor3:natural dividend=105;positive divisor=3
After
105=35·3+0
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S060
Before
phase=interval value105;tried ascending divisors=[2, 3];sqrt floor=10
After
least factor at least2=3;prime=No
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S061
Before
phase=interval value106;n=106
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S062
Before
interval value106 trial divisor2:natural dividend=106;positive divisor=2
After
106=53·2+0
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S063
Before
phase=interval value106;tried ascending divisors=[2];sqrt floor=10
After
least factor at least2=2;prime=No
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S064
Before
phase=interval value107;n=107
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S065
Before
interval value107 trial divisor2:natural dividend=107;positive divisor=2
After
107=53·2+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S066
Before
interval value107 trial divisor3:natural dividend=107;positive divisor=3
After
107=35·3+2
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S067
Before
interval value107 trial divisor4:natural dividend=107;positive divisor=4
After
107=26·4+3
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S068
Before
interval value107 trial divisor5:natural dividend=107;positive divisor=5
After
107=21·5+2
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S069
Before
interval value107 trial divisor6:natural dividend=107;positive divisor=6
After
107=17·6+5
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S070
Before
interval value107 trial divisor7:natural dividend=107;positive divisor=7
After
107=15·7+2
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S071
Before
interval value107 trial divisor8:natural dividend=107;positive divisor=8
After
107=13·8+3
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S072
Before
interval value107 trial divisor9:natural dividend=107;positive divisor=9
After
107=11·9+8
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S073
Before
interval value107 trial divisor10:natural dividend=107;positive divisor=10
After
107=10·10+7
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S074
Before
phase=interval value107;tried ascending divisors=[2, 3, 4, 5, 6, 7, 8, 9, 10];sqrt floor=10
After
least factor at least2=107;prime=Yes
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S075
Before
phase=interval value108;n=108
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S076
Before
interval value108 trial divisor2:natural dividend=108;positive divisor=2
After
108=54·2+0
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S077
Before
phase=interval value108;tried ascending divisors=[2];sqrt floor=10
After
least factor at least2=2;prime=No
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S078
Before
phase=interval value109;n=109
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S079
Before
interval value109 trial divisor2:natural dividend=109;positive divisor=2
After
109=54·2+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S080
Before
interval value109 trial divisor3:natural dividend=109;positive divisor=3
After
109=36·3+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S081
Before
interval value109 trial divisor4:natural dividend=109;positive divisor=4
After
109=27·4+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S082
Before
interval value109 trial divisor5:natural dividend=109;positive divisor=5
After
109=21·5+4
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S083
Before
interval value109 trial divisor6:natural dividend=109;positive divisor=6
After
109=18·6+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S084
Before
interval value109 trial divisor7:natural dividend=109;positive divisor=7
After
109=15·7+4
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S085
Before
interval value109 trial divisor8:natural dividend=109;positive divisor=8
After
109=13·8+5
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S086
Before
interval value109 trial divisor9:natural dividend=109;positive divisor=9
After
109=12·9+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S087
Before
interval value109 trial divisor10:natural dividend=109;positive divisor=10
After
109=10·10+9
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S088
Before
phase=interval value109;tried ascending divisors=[2, 3, 4, 5, 6, 7, 8, 9, 10];sqrt floor=10
After
least factor at least2=109;prime=Yes
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S089
Before
phase=interval value110;n=110
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S090
Before
interval value110 trial divisor2:natural dividend=110;positive divisor=2
After
110=55·2+0
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S091
Before
phase=interval value110;tried ascending divisors=[2];sqrt floor=10
After
least factor at least2=2;prime=No
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S092
Before
phase=interval value111;n=111
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S093
Before
interval value111 trial divisor2:natural dividend=111;positive divisor=2
After
111=55·2+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S094
Before
interval value111 trial divisor3:natural dividend=111;positive divisor=3
After
111=37·3+0
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S095
Before
phase=interval value111;tried ascending divisors=[2, 3];sqrt floor=10
After
least factor at least2=3;prime=No
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S096
Before
phase=interval value112;n=112
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S097
Before
interval value112 trial divisor2:natural dividend=112;positive divisor=2
After
112=56·2+0
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S098
Before
phase=interval value112;tried ascending divisors=[2];sqrt floor=10
After
least factor at least2=2;prime=No
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S099
Before
phase=interval value113;n=113
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S100
Before
interval value113 trial divisor2:natural dividend=113;positive divisor=2
After
113=56·2+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S101
Before
interval value113 trial divisor3:natural dividend=113;positive divisor=3
After
113=37·3+2
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S102
Before
interval value113 trial divisor4:natural dividend=113;positive divisor=4
After
113=28·4+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S103
Before
interval value113 trial divisor5:natural dividend=113;positive divisor=5
After
113=22·5+3
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S104
Before
interval value113 trial divisor6:natural dividend=113;positive divisor=6
After
113=18·6+5
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S105
Before
interval value113 trial divisor7:natural dividend=113;positive divisor=7
After
113=16·7+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S106
Before
interval value113 trial divisor8:natural dividend=113;positive divisor=8
After
113=14·8+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S107
Before
interval value113 trial divisor9:natural dividend=113;positive divisor=9
After
113=12·9+5
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S108
Before
interval value113 trial divisor10:natural dividend=113;positive divisor=10
After
113=11·10+3
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S109
Before
phase=interval value113;tried ascending divisors=[2, 3, 4, 5, 6, 7, 8, 9, 10];sqrt floor=10
After
least factor at least2=113;prime=Yes
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S110
Before
phase=interval value114;n=114
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S111
Before
interval value114 trial divisor2:natural dividend=114;positive divisor=2
After
114=57·2+0
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S112
Before
phase=interval value114;tried ascending divisors=[2];sqrt floor=10
After
least factor at least2=2;prime=No
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S113
Before
phase=interval value115;n=115
After
n>=2=Yes
Conditions: none
A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality.
Rule: prime_lower_bound_guard · Uses: G001, S114
Before
interval value115 trial divisor2:natural dividend=115;positive divisor=2
After
115=57·2+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S115
Before
interval value115 trial divisor3:natural dividend=115;positive divisor=3
After
115=38·3+1
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S116
Before
interval value115 trial divisor4:natural dividend=115;positive divisor=4
After
115=28·4+3
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S117
Before
interval value115 trial divisor5:natural dividend=115;positive divisor=5
After
115=23·5+0
Conditions: none
With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated.
Rule: positive_euclidean_division · Uses: G001, S118
Before
phase=interval value115;tried ascending divisors=[2, 3, 4, 5];sqrt floor=10
After
least factor at least2=5;prime=No
Conditions: none
If n=uv is composite with u,v≥2,one factor is≤sqrt(n).The first zero remainder in ascending order gives the least factor;if none exists through the full bound,n itself is the least factor≥2 and is prime.
Rule: complete_small_factor_bound · Uses: G001, S119
Before
inclusive interval=[95, 115]
After
all primes=[97, 101, 103, 107, 109, 113];count=6
Conditions: none
Check both interval endpoints and retain exactly those values passing the complete primality test.This finite enumeration makes no distribution claim outside the interval.
Rule: complete_inclusive_prime_interval · Uses: G001, S120
S121 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S120 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S119 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S118 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S117 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S116 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S115 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S114 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S113 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S112 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S111 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S110 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S109 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S108 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S107 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S106 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S105 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S104 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S103 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S102 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S101 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S100 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S099 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S098 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S097 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S096 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S095 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S094 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S093 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S092 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S091 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S090 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S089 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S088 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S087 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S086 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S085 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S084 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S083 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S082 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S081 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S080 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S079 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S078 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S077 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S076 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S075 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S074 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S073 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S072 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S071 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S070 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S069 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S068 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S067 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S066 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S065 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S064 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S063 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S062 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S061 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S060 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S059 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S058 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S057 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S056 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S055 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S054 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S053 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S052 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S051 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S050 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S049 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S048 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S047 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S046 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S045 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S044 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S043 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S042 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S041 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S040 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S039 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S038 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S037 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S036 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S035 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S034 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S033 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S032 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S031 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S030 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S029 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S028 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S027 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S026 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S025 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S024 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S023 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S022 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S021 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S020 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S019 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S018 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S017 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S016 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S015 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S014 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S013 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S012 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S011 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S010 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S009 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S008 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S007 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S006 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S005 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S004 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S003 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S002 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.S001 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.(95, 115, [97, 101, 103, 107, 109, 113], 6)
The full substitutions and premise checks give the original answer; source identity,format and status are unchanged.
Review date: 2026-10-26
Original questions, answers, step expressions, numeric ASTs and historical records are retained. Source candidate labels remain historical and are not overwritten as formal proof.
input commit: 0f7be61e2c22317a4075561dc822c87d881a50dboriginal question SHA-256: a85daf456237f874ba82c9f3369355c58f6c1ee076d36dd3a720b5ee727c6bcdcandidate record SHA-256: 5ad06ebcc653290b5362e1da61cde07c842c219926aef48de11fe942c2f05fe8semantic review receipt SHA-256: abad28564830bb9b6ef069ca5a1aa128ce7b1a67a5cb8fe6d868a06db73bcfb8question-first witness SHA-256: 43126988479968837abe086263dac1b24c37463ad80e00d2e280a7b8e9036a04Lean: NOT_RUN · human review: NOT_PERFORMED