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-09175 · q-20261013-advance-20261018-r04-prime-number-0100
自然數質數。操作=prime-interval-inventory;資料={"lo":120,"hi":140}。請依 [lo,hi,primes,count] 的欄序回答。
G001 — 自然數質數。操作=prime-interval-inventory;資料={"lo":120,"hi":140}。請依 [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 value120;n=120
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S001
操作前
interval value120 trial divisor2:natural dividend=120;positive divisor=2
操作後
120=60·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S002
操作前
phase=interval value120;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, S003
操作前
phase=interval value121;n=121
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S004
操作前
interval value121 trial divisor2:natural dividend=121;positive divisor=2
操作後
121=60·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S005
操作前
interval value121 trial divisor3:natural dividend=121;positive divisor=3
操作後
121=40·3+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S006
操作前
interval value121 trial divisor4:natural dividend=121;positive divisor=4
操作後
121=30·4+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S007
操作前
interval value121 trial divisor5:natural dividend=121;positive divisor=5
操作後
121=24·5+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S008
操作前
interval value121 trial divisor6:natural dividend=121;positive divisor=6
操作後
121=20·6+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S009
操作前
interval value121 trial divisor7:natural dividend=121;positive divisor=7
操作後
121=17·7+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S010
操作前
interval value121 trial divisor8:natural dividend=121;positive divisor=8
操作後
121=15·8+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S011
操作前
interval value121 trial divisor9:natural dividend=121;positive divisor=9
操作後
121=13·9+4
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S012
操作前
interval value121 trial divisor10:natural dividend=121;positive divisor=10
操作後
121=12·10+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S013
操作前
interval value121 trial divisor11:natural dividend=121;positive divisor=11
操作後
121=11·11+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S014
操作前
phase=interval value121;tried ascending divisors=[2, 3, 4, 5, 6, 7, 8, 9, 10, 11];sqrt floor=11
操作後
least factor at least2=11;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S015
操作前
phase=interval value122;n=122
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S016
操作前
interval value122 trial divisor2:natural dividend=122;positive divisor=2
操作後
122=61·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S017
操作前
phase=interval value122;tried ascending divisors=[2];sqrt floor=11
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S018
操作前
phase=interval value123;n=123
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S019
操作前
interval value123 trial divisor2:natural dividend=123;positive divisor=2
操作後
123=61·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S020
操作前
interval value123 trial divisor3:natural dividend=123;positive divisor=3
操作後
123=41·3+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S021
操作前
phase=interval value123;tried ascending divisors=[2, 3];sqrt floor=11
操作後
least factor at least2=3;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S022
操作前
phase=interval value124;n=124
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S023
操作前
interval value124 trial divisor2:natural dividend=124;positive divisor=2
操作後
124=62·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S024
操作前
phase=interval value124;tried ascending divisors=[2];sqrt floor=11
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S025
操作前
phase=interval value125;n=125
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S026
操作前
interval value125 trial divisor2:natural dividend=125;positive divisor=2
操作後
125=62·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S027
操作前
interval value125 trial divisor3:natural dividend=125;positive divisor=3
操作後
125=41·3+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S028
操作前
interval value125 trial divisor4:natural dividend=125;positive divisor=4
操作後
125=31·4+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S029
操作前
interval value125 trial divisor5:natural dividend=125;positive divisor=5
操作後
125=25·5+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S030
操作前
phase=interval value125;tried ascending divisors=[2, 3, 4, 5];sqrt floor=11
操作後
least factor at least2=5;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S031
操作前
phase=interval value126;n=126
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S032
操作前
interval value126 trial divisor2:natural dividend=126;positive divisor=2
操作後
126=63·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S033
操作前
phase=interval value126;tried ascending divisors=[2];sqrt floor=11
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S034
操作前
phase=interval value127;n=127
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S035
操作前
interval value127 trial divisor2:natural dividend=127;positive divisor=2
操作後
127=63·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S036
操作前
interval value127 trial divisor3:natural dividend=127;positive divisor=3
操作後
127=42·3+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S037
操作前
interval value127 trial divisor4:natural dividend=127;positive divisor=4
操作後
127=31·4+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S038
操作前
interval value127 trial divisor5:natural dividend=127;positive divisor=5
操作後
127=25·5+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S039
操作前
interval value127 trial divisor6:natural dividend=127;positive divisor=6
操作後
127=21·6+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S040
操作前
interval value127 trial divisor7:natural dividend=127;positive divisor=7
操作後
127=18·7+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S041
操作前
interval value127 trial divisor8:natural dividend=127;positive divisor=8
操作後
127=15·8+7
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S042
操作前
interval value127 trial divisor9:natural dividend=127;positive divisor=9
操作後
127=14·9+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S043
操作前
interval value127 trial divisor10:natural dividend=127;positive divisor=10
操作後
127=12·10+7
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S044
操作前
interval value127 trial divisor11:natural dividend=127;positive divisor=11
操作後
127=11·11+6
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S045
操作前
phase=interval value127;tried ascending divisors=[2, 3, 4, 5, 6, 7, 8, 9, 10, 11];sqrt floor=11
操作後
least factor at least2=127;prime=是
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S046
操作前
phase=interval value128;n=128
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S047
操作前
interval value128 trial divisor2:natural dividend=128;positive divisor=2
操作後
128=64·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S048
操作前
phase=interval value128;tried ascending divisors=[2];sqrt floor=11
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S049
操作前
phase=interval value129;n=129
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S050
操作前
interval value129 trial divisor2:natural dividend=129;positive divisor=2
操作後
129=64·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S051
操作前
interval value129 trial divisor3:natural dividend=129;positive divisor=3
操作後
129=43·3+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S052
操作前
phase=interval value129;tried ascending divisors=[2, 3];sqrt floor=11
操作後
least factor at least2=3;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S053
操作前
phase=interval value130;n=130
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S054
操作前
interval value130 trial divisor2:natural dividend=130;positive divisor=2
操作後
130=65·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S055
操作前
phase=interval value130;tried ascending divisors=[2];sqrt floor=11
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S056
操作前
phase=interval value131;n=131
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S057
操作前
interval value131 trial divisor2:natural dividend=131;positive divisor=2
操作後
131=65·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S058
操作前
interval value131 trial divisor3:natural dividend=131;positive divisor=3
操作後
131=43·3+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S059
操作前
interval value131 trial divisor4:natural dividend=131;positive divisor=4
操作後
131=32·4+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S060
操作前
interval value131 trial divisor5:natural dividend=131;positive divisor=5
操作後
131=26·5+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S061
操作前
interval value131 trial divisor6:natural dividend=131;positive divisor=6
操作後
131=21·6+5
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S062
操作前
interval value131 trial divisor7:natural dividend=131;positive divisor=7
操作後
131=18·7+5
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S063
操作前
interval value131 trial divisor8:natural dividend=131;positive divisor=8
操作後
131=16·8+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S064
操作前
interval value131 trial divisor9:natural dividend=131;positive divisor=9
操作後
131=14·9+5
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S065
操作前
interval value131 trial divisor10:natural dividend=131;positive divisor=10
操作後
131=13·10+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S066
操作前
interval value131 trial divisor11:natural dividend=131;positive divisor=11
操作後
131=11·11+10
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S067
操作前
phase=interval value131;tried ascending divisors=[2, 3, 4, 5, 6, 7, 8, 9, 10, 11];sqrt floor=11
操作後
least factor at least2=131;prime=是
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S068
操作前
phase=interval value132;n=132
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S069
操作前
interval value132 trial divisor2:natural dividend=132;positive divisor=2
操作後
132=66·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S070
操作前
phase=interval value132;tried ascending divisors=[2];sqrt floor=11
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S071
操作前
phase=interval value133;n=133
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S072
操作前
interval value133 trial divisor2:natural dividend=133;positive divisor=2
操作後
133=66·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S073
操作前
interval value133 trial divisor3:natural dividend=133;positive divisor=3
操作後
133=44·3+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S074
操作前
interval value133 trial divisor4:natural dividend=133;positive divisor=4
操作後
133=33·4+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S075
操作前
interval value133 trial divisor5:natural dividend=133;positive divisor=5
操作後
133=26·5+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S076
操作前
interval value133 trial divisor6:natural dividend=133;positive divisor=6
操作後
133=22·6+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S077
操作前
interval value133 trial divisor7:natural dividend=133;positive divisor=7
操作後
133=19·7+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S078
操作前
phase=interval value133;tried ascending divisors=[2, 3, 4, 5, 6, 7];sqrt floor=11
操作後
least factor at least2=7;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S079
操作前
phase=interval value134;n=134
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S080
操作前
interval value134 trial divisor2:natural dividend=134;positive divisor=2
操作後
134=67·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S081
操作前
phase=interval value134;tried ascending divisors=[2];sqrt floor=11
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S082
操作前
phase=interval value135;n=135
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S083
操作前
interval value135 trial divisor2:natural dividend=135;positive divisor=2
操作後
135=67·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S084
操作前
interval value135 trial divisor3:natural dividend=135;positive divisor=3
操作後
135=45·3+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S085
操作前
phase=interval value135;tried ascending divisors=[2, 3];sqrt floor=11
操作後
least factor at least2=3;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S086
操作前
phase=interval value136;n=136
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S087
操作前
interval value136 trial divisor2:natural dividend=136;positive divisor=2
操作後
136=68·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S088
操作前
phase=interval value136;tried ascending divisors=[2];sqrt floor=11
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S089
操作前
phase=interval value137;n=137
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S090
操作前
interval value137 trial divisor2:natural dividend=137;positive divisor=2
操作後
137=68·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S091
操作前
interval value137 trial divisor3:natural dividend=137;positive divisor=3
操作後
137=45·3+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S092
操作前
interval value137 trial divisor4:natural dividend=137;positive divisor=4
操作後
137=34·4+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S093
操作前
interval value137 trial divisor5:natural dividend=137;positive divisor=5
操作後
137=27·5+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S094
操作前
interval value137 trial divisor6:natural dividend=137;positive divisor=6
操作後
137=22·6+5
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S095
操作前
interval value137 trial divisor7:natural dividend=137;positive divisor=7
操作後
137=19·7+4
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S096
操作前
interval value137 trial divisor8:natural dividend=137;positive divisor=8
操作後
137=17·8+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S097
操作前
interval value137 trial divisor9:natural dividend=137;positive divisor=9
操作後
137=15·9+2
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S098
操作前
interval value137 trial divisor10:natural dividend=137;positive divisor=10
操作後
137=13·10+7
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S099
操作前
interval value137 trial divisor11:natural dividend=137;positive divisor=11
操作後
137=12·11+5
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S100
操作前
phase=interval value137;tried ascending divisors=[2, 3, 4, 5, 6, 7, 8, 9, 10, 11];sqrt floor=11
操作後
least factor at least2=137;prime=是
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S101
操作前
phase=interval value138;n=138
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S102
操作前
interval value138 trial divisor2:natural dividend=138;positive divisor=2
操作後
138=69·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S103
操作前
phase=interval value138;tried ascending divisors=[2];sqrt floor=11
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S104
操作前
phase=interval value139;n=139
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S105
操作前
interval value139 trial divisor2:natural dividend=139;positive divisor=2
操作後
139=69·2+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S106
操作前
interval value139 trial divisor3:natural dividend=139;positive divisor=3
操作後
139=46·3+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S107
操作前
interval value139 trial divisor4:natural dividend=139;positive divisor=4
操作後
139=34·4+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S108
操作前
interval value139 trial divisor5:natural dividend=139;positive divisor=5
操作後
139=27·5+4
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S109
操作前
interval value139 trial divisor6:natural dividend=139;positive divisor=6
操作後
139=23·6+1
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S110
操作前
interval value139 trial divisor7:natural dividend=139;positive divisor=7
操作後
139=19·7+6
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S111
操作前
interval value139 trial divisor8:natural dividend=139;positive divisor=8
操作後
139=17·8+3
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S112
操作前
interval value139 trial divisor9:natural dividend=139;positive divisor=9
操作後
139=15·9+4
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S113
操作前
interval value139 trial divisor10:natural dividend=139;positive divisor=10
操作後
139=13·10+9
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S114
操作前
interval value139 trial divisor11:natural dividend=139;positive divisor=11
操作後
139=12·11+7
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S115
操作前
phase=interval value139;tried ascending divisors=[2, 3, 4, 5, 6, 7, 8, 9, 10, 11];sqrt floor=11
操作後
least factor at least2=139;prime=是
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S116
操作前
phase=interval value140;n=140
操作後
n>=2=是
條件:無
質數必須至少2;0與1先排除,不能把沒有非平凡試除因子誤當質數。
規則:prime_lower_bound_guard · 依賴:G001, S117
操作前
interval value140 trial divisor2:natural dividend=140;positive divisor=2
操作後
140=70·2+0
條件:無
正除數下完整列商餘等式,0≤r<divisor;不把取模0當可求值。
規則:positive_euclidean_division · 依賴:G001, S118
操作前
phase=interval value140;tried ascending divisors=[2];sqrt floor=11
操作後
least factor at least2=2;prime=否
條件:無
若n=uv合數且u,v≥2,至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子;完整界內皆無因子時n自己是最小至少2因子,故為質數。
規則:complete_small_factor_bound · 依賴:G001, S119
操作前
inclusive interval=[120, 140]
操作後
all primes=[127, 131, 137, 139];count=4
條件:無
區間兩端都核,逐一保留且只保留通過完整質數判準的數;沒有以有限列舉推論區間外的一般分布。
規則: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 — 回到原始資料與本步條件核對,不把單向推論誤稱等價。(120, 140, [127, 131, 137, 139], 4)
依上列完整代值及條件核對得到原題答案;原題編號、格式與狀態保持不變。
覆核日期:2026-10-26
原題、答案、步驟表達式、數值 AST 與既有歷史保持原樣;原來的候選狀態屬於來源歷史,不覆寫為形式化證明。
input commit: 0f7be61e2c22317a4075561dc822c87d881a50dboriginal question SHA-256: 274c4926be047c9ef5686d8300e2349ae45e24f41d35c0454ab218f34130e6c6candidate record SHA-256: 244f19890a8221ef817e7c9409c5ce17caa91cdeda7793aeea43b23677df6f7fsemantic review receipt SHA-256: abad28564830bb9b6ef069ca5a1aa128ce7b1a67a5cb8fe6d868a06db73bcfb8question-first witness SHA-256: 43126988479968837abe086263dac1b24c37463ad80e00d2e280a7b8e9036a04Lean: NOT_RUN · human review: NOT_PERFORMED