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-09169 · q-20261013-advance-20261018-r04-prime-number-0094
自然數質數。操作=prime-interval-inventory;資料={"lo":90,"hi":110}。請依 [lo,hi,primes,count] 的欄序回答。
G001 — 自然數質數。操作=prime-interval-inventory;資料={"lo":90,"hi":110}。請依 [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 value90;n=90
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S001
操作前
interval value90 trial divisor2:natural dividend=90;positive divisor=2
操作後
90=45·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S002
操作前
phase=interval value90;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, S003
操作前
phase=interval value91;n=91
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S004
操作前
interval value91 trial divisor2:natural dividend=91;positive divisor=2
操作後
91=45·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S005
操作前
interval value91 trial divisor3:natural dividend=91;positive divisor=3
操作後
91=30·3+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S006
操作前
interval value91 trial divisor4:natural dividend=91;positive divisor=4
操作後
91=22·4+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S007
操作前
interval value91 trial divisor5:natural dividend=91;positive divisor=5
操作後
91=18·5+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S008
操作前
interval value91 trial divisor6:natural dividend=91;positive divisor=6
操作後
91=15·6+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S009
操作前
interval value91 trial divisor7:natural dividend=91;positive divisor=7
操作後
91=13·7+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S010
操作前
phase=interval value91;tried ascending divisors=[2, 3, 4, 5, 6, 7];sqrt floor=9
操作後
least factor at least2=7;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S011
操作前
phase=interval value92;n=92
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S012
操作前
interval value92 trial divisor2:natural dividend=92;positive divisor=2
操作後
92=46·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S013
操作前
phase=interval value92;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, S014
操作前
phase=interval value93;n=93
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S015
操作前
interval value93 trial divisor2:natural dividend=93;positive divisor=2
操作後
93=46·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S016
操作前
interval value93 trial divisor3:natural dividend=93;positive divisor=3
操作後
93=31·3+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S017
操作前
phase=interval value93;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, S018
操作前
phase=interval value94;n=94
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S019
操作前
interval value94 trial divisor2:natural dividend=94;positive divisor=2
操作後
94=47·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S020
操作前
phase=interval value94;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, S021
操作前
phase=interval value95;n=95
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S022
操作前
interval value95 trial divisor2:natural dividend=95;positive divisor=2
操作後
95=47·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S023
操作前
interval value95 trial divisor3:natural dividend=95;positive divisor=3
操作後
95=31·3+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S024
操作前
interval value95 trial divisor4:natural dividend=95;positive divisor=4
操作後
95=23·4+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S025
操作前
interval value95 trial divisor5:natural dividend=95;positive divisor=5
操作後
95=19·5+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S026
操作前
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, S027
操作前
phase=interval value96;n=96
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S028
操作前
interval value96 trial divisor2:natural dividend=96;positive divisor=2
操作後
96=48·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S029
操作前
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, S030
操作前
phase=interval value97;n=97
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S031
操作前
interval value97 trial divisor2:natural dividend=97;positive divisor=2
操作後
97=48·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S032
操作前
interval value97 trial divisor3:natural dividend=97;positive divisor=3
操作後
97=32·3+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S033
操作前
interval value97 trial divisor4:natural dividend=97;positive divisor=4
操作後
97=24·4+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S034
操作前
interval value97 trial divisor5:natural dividend=97;positive divisor=5
操作後
97=19·5+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S035
操作前
interval value97 trial divisor6:natural dividend=97;positive divisor=6
操作後
97=16·6+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S036
操作前
interval value97 trial divisor7:natural dividend=97;positive divisor=7
操作後
97=13·7+6
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S037
操作前
interval value97 trial divisor8:natural dividend=97;positive divisor=8
操作後
97=12·8+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S038
操作前
interval value97 trial divisor9:natural dividend=97;positive divisor=9
操作後
97=10·9+7
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S039
操作前
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, S040
操作前
phase=interval value98;n=98
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S041
操作前
interval value98 trial divisor2:natural dividend=98;positive divisor=2
操作後
98=49·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S042
操作前
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, S043
操作前
phase=interval value99;n=99
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S044
操作前
interval value99 trial divisor2:natural dividend=99;positive divisor=2
操作後
99=49·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S045
操作前
interval value99 trial divisor3:natural dividend=99;positive divisor=3
操作後
99=33·3+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S046
操作前
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, S047
操作前
phase=interval value100;n=100
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S048
操作前
interval value100 trial divisor2:natural dividend=100;positive divisor=2
操作後
100=50·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S049
操作前
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, S050
操作前
phase=interval value101;n=101
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S051
操作前
interval value101 trial divisor2:natural dividend=101;positive divisor=2
操作後
101=50·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S052
操作前
interval value101 trial divisor3:natural dividend=101;positive divisor=3
操作後
101=33·3+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S053
操作前
interval value101 trial divisor4:natural dividend=101;positive divisor=4
操作後
101=25·4+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S054
操作前
interval value101 trial divisor5:natural dividend=101;positive divisor=5
操作後
101=20·5+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S055
操作前
interval value101 trial divisor6:natural dividend=101;positive divisor=6
操作後
101=16·6+5
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S056
操作前
interval value101 trial divisor7:natural dividend=101;positive divisor=7
操作後
101=14·7+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S057
操作前
interval value101 trial divisor8:natural dividend=101;positive divisor=8
操作後
101=12·8+5
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S058
操作前
interval value101 trial divisor9:natural dividend=101;positive divisor=9
操作後
101=11·9+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S059
操作前
interval value101 trial divisor10:natural dividend=101;positive divisor=10
操作後
101=10·10+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S060
操作前
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, S061
操作前
phase=interval value102;n=102
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S062
操作前
interval value102 trial divisor2:natural dividend=102;positive divisor=2
操作後
102=51·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S063
操作前
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, S064
操作前
phase=interval value103;n=103
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S065
操作前
interval value103 trial divisor2:natural dividend=103;positive divisor=2
操作後
103=51·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S066
操作前
interval value103 trial divisor3:natural dividend=103;positive divisor=3
操作後
103=34·3+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S067
操作前
interval value103 trial divisor4:natural dividend=103;positive divisor=4
操作後
103=25·4+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S068
操作前
interval value103 trial divisor5:natural dividend=103;positive divisor=5
操作後
103=20·5+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S069
操作前
interval value103 trial divisor6:natural dividend=103;positive divisor=6
操作後
103=17·6+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S070
操作前
interval value103 trial divisor7:natural dividend=103;positive divisor=7
操作後
103=14·7+5
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S071
操作前
interval value103 trial divisor8:natural dividend=103;positive divisor=8
操作後
103=12·8+7
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S072
操作前
interval value103 trial divisor9:natural dividend=103;positive divisor=9
操作後
103=11·9+4
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S073
操作前
interval value103 trial divisor10:natural dividend=103;positive divisor=10
操作後
103=10·10+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S074
操作前
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, S075
操作前
phase=interval value104;n=104
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S076
操作前
interval value104 trial divisor2:natural dividend=104;positive divisor=2
操作後
104=52·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S077
操作前
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, S078
操作前
phase=interval value105;n=105
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S079
操作前
interval value105 trial divisor2:natural dividend=105;positive divisor=2
操作後
105=52·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S080
操作前
interval value105 trial divisor3:natural dividend=105;positive divisor=3
操作後
105=35·3+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S081
操作前
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, S082
操作前
phase=interval value106;n=106
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S083
操作前
interval value106 trial divisor2:natural dividend=106;positive divisor=2
操作後
106=53·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S084
操作前
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, S085
操作前
phase=interval value107;n=107
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S086
操作前
interval value107 trial divisor2:natural dividend=107;positive divisor=2
操作後
107=53·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S087
操作前
interval value107 trial divisor3:natural dividend=107;positive divisor=3
操作後
107=35·3+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S088
操作前
interval value107 trial divisor4:natural dividend=107;positive divisor=4
操作後
107=26·4+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S089
操作前
interval value107 trial divisor5:natural dividend=107;positive divisor=5
操作後
107=21·5+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S090
操作前
interval value107 trial divisor6:natural dividend=107;positive divisor=6
操作後
107=17·6+5
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S091
操作前
interval value107 trial divisor7:natural dividend=107;positive divisor=7
操作後
107=15·7+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S092
操作前
interval value107 trial divisor8:natural dividend=107;positive divisor=8
操作後
107=13·8+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S093
操作前
interval value107 trial divisor9:natural dividend=107;positive divisor=9
操作後
107=11·9+8
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S094
操作前
interval value107 trial divisor10:natural dividend=107;positive divisor=10
操作後
107=10·10+7
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S095
操作前
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, S096
操作前
phase=interval value108;n=108
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S097
操作前
interval value108 trial divisor2:natural dividend=108;positive divisor=2
操作後
108=54·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S098
操作前
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, S099
操作前
phase=interval value109;n=109
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S100
操作前
interval value109 trial divisor2:natural dividend=109;positive divisor=2
操作後
109=54·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S101
操作前
interval value109 trial divisor3:natural dividend=109;positive divisor=3
操作後
109=36·3+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S102
操作前
interval value109 trial divisor4:natural dividend=109;positive divisor=4
操作後
109=27·4+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S103
操作前
interval value109 trial divisor5:natural dividend=109;positive divisor=5
操作後
109=21·5+4
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S104
操作前
interval value109 trial divisor6:natural dividend=109;positive divisor=6
操作後
109=18·6+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S105
操作前
interval value109 trial divisor7:natural dividend=109;positive divisor=7
操作後
109=15·7+4
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S106
操作前
interval value109 trial divisor8:natural dividend=109;positive divisor=8
操作後
109=13·8+5
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S107
操作前
interval value109 trial divisor9:natural dividend=109;positive divisor=9
操作後
109=12·9+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S108
操作前
interval value109 trial divisor10:natural dividend=109;positive divisor=10
操作後
109=10·10+9
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S109
操作前
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, S110
操作前
phase=interval value110;n=110
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S111
操作前
interval value110 trial divisor2:natural dividend=110;positive divisor=2
操作後
110=55·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S112
操作前
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, S113
操作前
inclusive interval=[90, 110]
操作後
all primes=[97, 101, 103, 107, 109];count=5
條件:無
區間兩端都核,逐一保留且只保留通過完整質數判準的數;沒有以有限列舉推論區間外的一般分布。
規則:complete_inclusive_prime_interval · 依賴:G001, S114
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 — 回到原始資料與本步條件核對,不把單向推論誤稱等價。(90, 110, [97, 101, 103, 107, 109], 5)
依上列完整代值及條件核對得到原題答案;原題編號、格式與狀態保持不變。
覆核日期:2026-10-26
原題、答案、步驟表達式、數值 AST 與既有歷史保持原樣;原來的候選狀態屬於來源歷史,不覆寫為形式化證明。
input commit: 0f7be61e2c22317a4075561dc822c87d881a50dboriginal question SHA-256: f2346cffe51ecee8aae777ce457b34fe0dc3af631138274307f6c41ccb4d2e9acandidate record SHA-256: d74336e421148772253b8d4eefcf07989df3b845dfb9151767bd35c81a48b7c6semantic review receipt SHA-256: abad28564830bb9b6ef069ca5a1aa128ce7b1a67a5cb8fe6d868a06db73bcfb8question-first witness SHA-256: 43126988479968837abe086263dac1b24c37463ad80e00d2e280a7b8e9036a04Lean: NOT_RUN · human review: NOT_PERFORMED