S001 · implies
操作前
natural-number prime protocol;0 and1 are not prime
操作後
a failed candidate witness alone is not a primality proof
條件:無
自然數含0;質數判準須保留n≥2與完整因數界。單一因數候選失敗只否定該見證,不能直接斷言質數。
步驟識別與依賴
規則:prime_complete_evidence_scope · 依賴:G001
R0017-09170 · q-20261013-advance-20261018-r04-prime-number-0095
自然數質數。操作=prime-interval-inventory;資料={"lo":95,"hi":115}。請依 [lo,hi,primes,count] 的欄序回答。
G001 — 自然數質數。操作=prime-interval-inventory;資料={"lo":95,"hi":115}。請依 [lo,hi,primes,count] 的欄序回答。沿用原題明示的論域、假設與來源 MKO 定義。本題已完成第二對話數理與中英語義覆核,並由原始參數逐題獨立重算模型、答案與每個算術步驟;原題仍為 candidate。
操作前
natural-number prime protocol;0 and1 are not prime
操作後
a failed candidate witness alone is not a primality proof
條件:無
自然數含0;質數判準須保留n≥2與完整因數界。單一因數候選失敗只否定該見證,不能直接斷言質數。
規則:prime_complete_evidence_scope · 依賴:G001
操作前
phase=interval value95;n=95
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S001
操作前
interval value95 trial divisor2:natural dividend=95;positive divisor=2
操作後
95=47·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S002
操作前
interval value95 trial divisor3:natural dividend=95;positive divisor=3
操作後
95=31·3+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S003
操作前
interval value95 trial divisor4:natural dividend=95;positive divisor=4
操作後
95=23·4+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S004
操作前
interval value95 trial divisor5:natural dividend=95;positive divisor=5
操作後
95=19·5+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S005
操作前
phase=interval value95;tried ascending divisors=[2, 3, 4, 5];sqrt floor=9
操作後
least factor at least2=5;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S006
操作前
phase=interval value96;n=96
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S007
操作前
interval value96 trial divisor2:natural dividend=96;positive divisor=2
操作後
96=48·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S008
操作前
phase=interval value96;tried ascending divisors=[2];sqrt floor=9
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S009
操作前
phase=interval value97;n=97
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S010
操作前
interval value97 trial divisor2:natural dividend=97;positive divisor=2
操作後
97=48·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S011
操作前
interval value97 trial divisor3:natural dividend=97;positive divisor=3
操作後
97=32·3+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S012
操作前
interval value97 trial divisor4:natural dividend=97;positive divisor=4
操作後
97=24·4+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S013
操作前
interval value97 trial divisor5:natural dividend=97;positive divisor=5
操作後
97=19·5+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S014
操作前
interval value97 trial divisor6:natural dividend=97;positive divisor=6
操作後
97=16·6+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S015
操作前
interval value97 trial divisor7:natural dividend=97;positive divisor=7
操作後
97=13·7+6
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S016
操作前
interval value97 trial divisor8:natural dividend=97;positive divisor=8
操作後
97=12·8+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S017
操作前
interval value97 trial divisor9:natural dividend=97;positive divisor=9
操作後
97=10·9+7
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S018
操作前
phase=interval value97;tried ascending divisors=[2, 3, 4, 5, 6, 7, 8, 9];sqrt floor=9
操作後
least factor at least2=97;prime=是
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S019
操作前
phase=interval value98;n=98
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S020
操作前
interval value98 trial divisor2:natural dividend=98;positive divisor=2
操作後
98=49·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S021
操作前
phase=interval value98;tried ascending divisors=[2];sqrt floor=9
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S022
操作前
phase=interval value99;n=99
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S023
操作前
interval value99 trial divisor2:natural dividend=99;positive divisor=2
操作後
99=49·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S024
操作前
interval value99 trial divisor3:natural dividend=99;positive divisor=3
操作後
99=33·3+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S025
操作前
phase=interval value99;tried ascending divisors=[2, 3];sqrt floor=9
操作後
least factor at least2=3;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S026
操作前
phase=interval value100;n=100
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S027
操作前
interval value100 trial divisor2:natural dividend=100;positive divisor=2
操作後
100=50·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S028
操作前
phase=interval value100;tried ascending divisors=[2];sqrt floor=10
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S029
操作前
phase=interval value101;n=101
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S030
操作前
interval value101 trial divisor2:natural dividend=101;positive divisor=2
操作後
101=50·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S031
操作前
interval value101 trial divisor3:natural dividend=101;positive divisor=3
操作後
101=33·3+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S032
操作前
interval value101 trial divisor4:natural dividend=101;positive divisor=4
操作後
101=25·4+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S033
操作前
interval value101 trial divisor5:natural dividend=101;positive divisor=5
操作後
101=20·5+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S034
操作前
interval value101 trial divisor6:natural dividend=101;positive divisor=6
操作後
101=16·6+5
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S035
操作前
interval value101 trial divisor7:natural dividend=101;positive divisor=7
操作後
101=14·7+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S036
操作前
interval value101 trial divisor8:natural dividend=101;positive divisor=8
操作後
101=12·8+5
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S037
操作前
interval value101 trial divisor9:natural dividend=101;positive divisor=9
操作後
101=11·9+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S038
操作前
interval value101 trial divisor10:natural dividend=101;positive divisor=10
操作後
101=10·10+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S039
操作前
phase=interval value101;tried ascending divisors=[2, 3, 4, 5, 6, 7, 8, 9, 10];sqrt floor=10
操作後
least factor at least2=101;prime=是
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S040
操作前
phase=interval value102;n=102
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S041
操作前
interval value102 trial divisor2:natural dividend=102;positive divisor=2
操作後
102=51·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S042
操作前
phase=interval value102;tried ascending divisors=[2];sqrt floor=10
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S043
操作前
phase=interval value103;n=103
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S044
操作前
interval value103 trial divisor2:natural dividend=103;positive divisor=2
操作後
103=51·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S045
操作前
interval value103 trial divisor3:natural dividend=103;positive divisor=3
操作後
103=34·3+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S046
操作前
interval value103 trial divisor4:natural dividend=103;positive divisor=4
操作後
103=25·4+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S047
操作前
interval value103 trial divisor5:natural dividend=103;positive divisor=5
操作後
103=20·5+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S048
操作前
interval value103 trial divisor6:natural dividend=103;positive divisor=6
操作後
103=17·6+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S049
操作前
interval value103 trial divisor7:natural dividend=103;positive divisor=7
操作後
103=14·7+5
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S050
操作前
interval value103 trial divisor8:natural dividend=103;positive divisor=8
操作後
103=12·8+7
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S051
操作前
interval value103 trial divisor9:natural dividend=103;positive divisor=9
操作後
103=11·9+4
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S052
操作前
interval value103 trial divisor10:natural dividend=103;positive divisor=10
操作後
103=10·10+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S053
操作前
phase=interval value103;tried ascending divisors=[2, 3, 4, 5, 6, 7, 8, 9, 10];sqrt floor=10
操作後
least factor at least2=103;prime=是
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S054
操作前
phase=interval value104;n=104
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S055
操作前
interval value104 trial divisor2:natural dividend=104;positive divisor=2
操作後
104=52·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S056
操作前
phase=interval value104;tried ascending divisors=[2];sqrt floor=10
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S057
操作前
phase=interval value105;n=105
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S058
操作前
interval value105 trial divisor2:natural dividend=105;positive divisor=2
操作後
105=52·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S059
操作前
interval value105 trial divisor3:natural dividend=105;positive divisor=3
操作後
105=35·3+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S060
操作前
phase=interval value105;tried ascending divisors=[2, 3];sqrt floor=10
操作後
least factor at least2=3;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S061
操作前
phase=interval value106;n=106
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S062
操作前
interval value106 trial divisor2:natural dividend=106;positive divisor=2
操作後
106=53·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S063
操作前
phase=interval value106;tried ascending divisors=[2];sqrt floor=10
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S064
操作前
phase=interval value107;n=107
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S065
操作前
interval value107 trial divisor2:natural dividend=107;positive divisor=2
操作後
107=53·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S066
操作前
interval value107 trial divisor3:natural dividend=107;positive divisor=3
操作後
107=35·3+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S067
操作前
interval value107 trial divisor4:natural dividend=107;positive divisor=4
操作後
107=26·4+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S068
操作前
interval value107 trial divisor5:natural dividend=107;positive divisor=5
操作後
107=21·5+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S069
操作前
interval value107 trial divisor6:natural dividend=107;positive divisor=6
操作後
107=17·6+5
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S070
操作前
interval value107 trial divisor7:natural dividend=107;positive divisor=7
操作後
107=15·7+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S071
操作前
interval value107 trial divisor8:natural dividend=107;positive divisor=8
操作後
107=13·8+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S072
操作前
interval value107 trial divisor9:natural dividend=107;positive divisor=9
操作後
107=11·9+8
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S073
操作前
interval value107 trial divisor10:natural dividend=107;positive divisor=10
操作後
107=10·10+7
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S074
操作前
phase=interval value107;tried ascending divisors=[2, 3, 4, 5, 6, 7, 8, 9, 10];sqrt floor=10
操作後
least factor at least2=107;prime=是
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S075
操作前
phase=interval value108;n=108
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S076
操作前
interval value108 trial divisor2:natural dividend=108;positive divisor=2
操作後
108=54·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S077
操作前
phase=interval value108;tried ascending divisors=[2];sqrt floor=10
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S078
操作前
phase=interval value109;n=109
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S079
操作前
interval value109 trial divisor2:natural dividend=109;positive divisor=2
操作後
109=54·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S080
操作前
interval value109 trial divisor3:natural dividend=109;positive divisor=3
操作後
109=36·3+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S081
操作前
interval value109 trial divisor4:natural dividend=109;positive divisor=4
操作後
109=27·4+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S082
操作前
interval value109 trial divisor5:natural dividend=109;positive divisor=5
操作後
109=21·5+4
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S083
操作前
interval value109 trial divisor6:natural dividend=109;positive divisor=6
操作後
109=18·6+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S084
操作前
interval value109 trial divisor7:natural dividend=109;positive divisor=7
操作後
109=15·7+4
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S085
操作前
interval value109 trial divisor8:natural dividend=109;positive divisor=8
操作後
109=13·8+5
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S086
操作前
interval value109 trial divisor9:natural dividend=109;positive divisor=9
操作後
109=12·9+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S087
操作前
interval value109 trial divisor10:natural dividend=109;positive divisor=10
操作後
109=10·10+9
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S088
操作前
phase=interval value109;tried ascending divisors=[2, 3, 4, 5, 6, 7, 8, 9, 10];sqrt floor=10
操作後
least factor at least2=109;prime=是
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S089
操作前
phase=interval value110;n=110
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S090
操作前
interval value110 trial divisor2:natural dividend=110;positive divisor=2
操作後
110=55·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S091
操作前
phase=interval value110;tried ascending divisors=[2];sqrt floor=10
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S092
操作前
phase=interval value111;n=111
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S093
操作前
interval value111 trial divisor2:natural dividend=111;positive divisor=2
操作後
111=55·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S094
操作前
interval value111 trial divisor3:natural dividend=111;positive divisor=3
操作後
111=37·3+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S095
操作前
phase=interval value111;tried ascending divisors=[2, 3];sqrt floor=10
操作後
least factor at least2=3;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S096
操作前
phase=interval value112;n=112
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S097
操作前
interval value112 trial divisor2:natural dividend=112;positive divisor=2
操作後
112=56·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S098
操作前
phase=interval value112;tried ascending divisors=[2];sqrt floor=10
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S099
操作前
phase=interval value113;n=113
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S100
操作前
interval value113 trial divisor2:natural dividend=113;positive divisor=2
操作後
113=56·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S101
操作前
interval value113 trial divisor3:natural dividend=113;positive divisor=3
操作後
113=37·3+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S102
操作前
interval value113 trial divisor4:natural dividend=113;positive divisor=4
操作後
113=28·4+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S103
操作前
interval value113 trial divisor5:natural dividend=113;positive divisor=5
操作後
113=22·5+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S104
操作前
interval value113 trial divisor6:natural dividend=113;positive divisor=6
操作後
113=18·6+5
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S105
操作前
interval value113 trial divisor7:natural dividend=113;positive divisor=7
操作後
113=16·7+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S106
操作前
interval value113 trial divisor8:natural dividend=113;positive divisor=8
操作後
113=14·8+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S107
操作前
interval value113 trial divisor9:natural dividend=113;positive divisor=9
操作後
113=12·9+5
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S108
操作前
interval value113 trial divisor10:natural dividend=113;positive divisor=10
操作後
113=11·10+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S109
操作前
phase=interval value113;tried ascending divisors=[2, 3, 4, 5, 6, 7, 8, 9, 10];sqrt floor=10
操作後
least factor at least2=113;prime=是
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S110
操作前
phase=interval value114;n=114
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S111
操作前
interval value114 trial divisor2:natural dividend=114;positive divisor=2
操作後
114=57·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S112
操作前
phase=interval value114;tried ascending divisors=[2];sqrt floor=10
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S113
操作前
phase=interval value115;n=115
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S114
操作前
interval value115 trial divisor2:natural dividend=115;positive divisor=2
操作後
115=57·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S115
操作前
interval value115 trial divisor3:natural dividend=115;positive divisor=3
操作後
115=38·3+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S116
操作前
interval value115 trial divisor4:natural dividend=115;positive divisor=4
操作後
115=28·4+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S117
操作前
interval value115 trial divisor5:natural dividend=115;positive divisor=5
操作後
115=23·5+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S118
操作前
phase=interval value115;tried ascending divisors=[2, 3, 4, 5];sqrt floor=10
操作後
least factor at least2=5;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S119
操作前
inclusive interval=[95, 115]
操作後
all primes=[97, 101, 103, 107, 109, 113];count=6
條件:無
區間兩端都核,逐一保留且只保留通過完整質數判準的數;沒有以有限列舉推論區間外的一般分布。
規則:complete_inclusive_prime_interval · 依賴:G001, S120
S121 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S120 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S119 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S118 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S117 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S116 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S115 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S114 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S113 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S112 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S111 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S110 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S109 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S108 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S107 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S106 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S105 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S104 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S103 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S102 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S101 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S100 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S099 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S098 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S097 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S096 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S095 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S094 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S093 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S092 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S091 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S090 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S089 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S088 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S087 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S086 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S085 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S084 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S083 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S082 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S081 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S080 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S079 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S078 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S077 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S076 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S075 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S074 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S073 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S072 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S071 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S070 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S069 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S068 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S067 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S066 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S065 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S064 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S063 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S062 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S061 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S060 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S059 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S058 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S057 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S056 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S055 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S054 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S053 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S052 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S051 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S050 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S049 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S048 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S047 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S046 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S045 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S044 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S043 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S042 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S041 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S040 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S039 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S038 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S037 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S036 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S035 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S034 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S033 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S032 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S031 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S030 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S029 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S028 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S027 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S026 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S025 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S024 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S023 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S022 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S021 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S020 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S019 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S018 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S017 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S016 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S015 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S014 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S013 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S012 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S011 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S010 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S009 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S008 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S007 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S006 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S005 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S004 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S003 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S002 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。S001 · premise_and_result_audit — 回到原始資料與本步條件核對,不把單向推論誤稱等價。(95, 115, [97, 101, 103, 107, 109, 113], 6)
依上列完整代值及條件核對得到原題答案;原題編號、格式與狀態保持不變。
覆核日期:2026-10-26
原題、答案、步驟表達式、數值 AST 與既有歷史保持原樣;原來的候選狀態屬於來源歷史,不覆寫為形式化證明。
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