{
  "schema_version": "ocme-reviewed-question-reader-v1",
  "question_id": "q-20261013-advance-20261018-r04-prime-number-0084",
  "pilot_number": "R0017-09159",
  "number": 9159,
  "family_id": "qf-ext18-prime-interval-inventory",
  "title": {
    "zh-Hant": "第 9159 題：自然數質數與因數",
    "en": "Question 9159: Every Prime in an Inclusive Bounded Interval"
  },
  "original_question": {
    "schema_version": "ocme-question-v0.1",
    "id": "q-20261013-advance-20261018-r04-prime-number-0084",
    "batch_id": "batch-20261013-advance-20261018-r04-prime-number-foundations",
    "language": "zh-Hant",
    "source_mko_ids": [
      "mko-prime-number"
    ],
    "title_zh": "自然數質數與因數",
    "stem_zh": "自然數質數。操作=prime-interval-inventory；資料={\"lo\":40,\"hi\":60}。請依 [lo,hi,primes,count] 的欄序回答。",
    "answer": {
      "kind": "expression",
      "value": "(40, 60, [41, 43, 47, 53, 59], 5)",
      "explanation_zh": "擴展基礎核對=(40, 60, [41, 43, 47, 53, 59], 5)；依完整明示資料逐欄精確重算；有限／合成資料核對不是一般形式證明；0與1不是質數；因數檢查必須完整到平方根界。"
    },
    "difficulty": {
      "band": "upper_secondary",
      "level": 2,
      "skills": [
        "自然數質數與因數"
      ]
    },
    "variant": {
      "family_id": "qf-ext18-prime-interval-inventory",
      "seed": 202610184084,
      "parameters": {
        "lo": 40,
        "hi": 60,
        "domain": "Nat_prime",
        "operation": "prime-interval-inventory",
        "semantic_template": "qf-ext18-prime-interval-inventory/{\"hi\":60,\"lo\":40}"
      }
    },
    "verification": {
      "status": "candidate",
      "checks": [
        "producer_exact_finite_arithmetic",
        "producer_source_snapshot_check",
        "producer_substantive_template_deduplication",
        "producer_json_schema"
      ],
      "warning_zh": "僅為產生端候選及自檢；主端須另做驗收，不構成人工審定、普遍證明、Lean執行或形式Evidence。"
    },
    "provenance": {
      "generator_role": "question_producer",
      "generator_model": "model_unknown",
      "generated_at": "2026-10-13",
      "contract_version": "ocme-question-factory-v0.1"
    }
  },
  "original_english_edition": {
    "schema_version": "ocme-question-localization-v0.1",
    "question_id": "q-20261013-advance-20261018-r04-prime-number-0084",
    "batch_id": "batch-20261013-advance-20261018-r04-prime-number-foundations",
    "locale": "en",
    "translation_state": "ai_candidate",
    "source": {
      "question_sha256": "edf73cca162a8759251477d42367f976aee89d226081479af606fdf1e3183983",
      "family_id": "qf-ext18-prime-interval-inventory",
      "seed": 202610184084,
      "semantic_template": "qf-ext18-prime-interval-inventory/{\"hi\":60,\"lo\":40}"
    },
    "fields": {
      "title": "Every Prime in an Inclusive Bounded Interval",
      "stem": "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=40, hi=60, with lo≤hi and a bounded window. Give (lo, hi, every prime in [lo,hi] in increasing order, count).",
      "answer": {
        "kind": "expression",
        "value": "(40, 60, [41, 43, 47, 53, 59], 5)",
        "explanation": "Inspect every integer in the inclusive interval and retain 0/1 exclusions. Exact finite/synthetic checks are not new general formal Evidence. The exact result, retaining the requested order, is (40, 60, [41, 43, 47, 53, 59], 5)."
      },
      "skills": [
        "Every Prime in an Inclusive Bounded Interval"
      ],
      "verification_warning": "This is a candidate exercise. Mechanical recomputation checks only the stated conditions and this instance; it is neither a formal proof nor human review."
    }
  },
  "givens": [
    {
      "id": "G001",
      "text": {
        "zh-Hant": "自然數質數。操作=prime-interval-inventory；資料={\"lo\":40,\"hi\":60}。請依 [lo,hi,primes,count] 的欄序回答。",
        "en": "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=40, hi=60, with lo≤hi and a bounded window. Give (lo, hi, every prime in [lo,hi] in increasing order, count)."
      }
    }
  ],
  "steps": [
    {
      "id": "S001",
      "uses": [
        "G001"
      ],
      "before": "natural-number prime protocol;0 and1 are not prime",
      "after": "a failed candidate witness alone is not a primality proof",
      "relation": "implies",
      "rule_id": "prime_complete_evidence_scope",
      "conditions": [],
      "explanation": {
        "zh-Hant": "自然數含0；質數判準須保留n≥2與完整因數界。單一因數候選失敗只否定該見證，不能直接斷言質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S002",
      "uses": [
        "G001",
        "S001"
      ],
      "before": "phase=interval value40;n=40",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S003",
      "uses": [
        "G001",
        "S002"
      ],
      "before": "interval value40 trial divisor2:natural dividend=40;positive divisor=2",
      "after": "40=20·2+0",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "40",
          "2",
          "20"
        ],
        "output": "0",
        "label": "interval value40 trial divisor2"
      }
    },
    {
      "id": "S004",
      "uses": [
        "G001",
        "S003"
      ],
      "before": "phase=interval value40;tried ascending divisors=[2];sqrt floor=6",
      "after": "least factor at least2=2;prime=否",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S005",
      "uses": [
        "G001",
        "S004"
      ],
      "before": "phase=interval value41;n=41",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S006",
      "uses": [
        "G001",
        "S005"
      ],
      "before": "interval value41 trial divisor2:natural dividend=41;positive divisor=2",
      "after": "41=20·2+1",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "41",
          "2",
          "20"
        ],
        "output": "1",
        "label": "interval value41 trial divisor2"
      }
    },
    {
      "id": "S007",
      "uses": [
        "G001",
        "S006"
      ],
      "before": "interval value41 trial divisor3:natural dividend=41;positive divisor=3",
      "after": "41=13·3+2",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "41",
          "3",
          "13"
        ],
        "output": "2",
        "label": "interval value41 trial divisor3"
      }
    },
    {
      "id": "S008",
      "uses": [
        "G001",
        "S007"
      ],
      "before": "interval value41 trial divisor4:natural dividend=41;positive divisor=4",
      "after": "41=10·4+1",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "41",
          "4",
          "10"
        ],
        "output": "1",
        "label": "interval value41 trial divisor4"
      }
    },
    {
      "id": "S009",
      "uses": [
        "G001",
        "S008"
      ],
      "before": "interval value41 trial divisor5:natural dividend=41;positive divisor=5",
      "after": "41=8·5+1",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "41",
          "5",
          "8"
        ],
        "output": "1",
        "label": "interval value41 trial divisor5"
      }
    },
    {
      "id": "S010",
      "uses": [
        "G001",
        "S009"
      ],
      "before": "interval value41 trial divisor6:natural dividend=41;positive divisor=6",
      "after": "41=6·6+5",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "41",
          "6",
          "6"
        ],
        "output": "5",
        "label": "interval value41 trial divisor6"
      }
    },
    {
      "id": "S011",
      "uses": [
        "G001",
        "S010"
      ],
      "before": "phase=interval value41;tried ascending divisors=[2, 3, 4, 5, 6];sqrt floor=6",
      "after": "least factor at least2=41;prime=是",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S012",
      "uses": [
        "G001",
        "S011"
      ],
      "before": "phase=interval value42;n=42",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S013",
      "uses": [
        "G001",
        "S012"
      ],
      "before": "interval value42 trial divisor2:natural dividend=42;positive divisor=2",
      "after": "42=21·2+0",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "42",
          "2",
          "21"
        ],
        "output": "0",
        "label": "interval value42 trial divisor2"
      }
    },
    {
      "id": "S014",
      "uses": [
        "G001",
        "S013"
      ],
      "before": "phase=interval value42;tried ascending divisors=[2];sqrt floor=6",
      "after": "least factor at least2=2;prime=否",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S015",
      "uses": [
        "G001",
        "S014"
      ],
      "before": "phase=interval value43;n=43",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S016",
      "uses": [
        "G001",
        "S015"
      ],
      "before": "interval value43 trial divisor2:natural dividend=43;positive divisor=2",
      "after": "43=21·2+1",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "43",
          "2",
          "21"
        ],
        "output": "1",
        "label": "interval value43 trial divisor2"
      }
    },
    {
      "id": "S017",
      "uses": [
        "G001",
        "S016"
      ],
      "before": "interval value43 trial divisor3:natural dividend=43;positive divisor=3",
      "after": "43=14·3+1",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "43",
          "3",
          "14"
        ],
        "output": "1",
        "label": "interval value43 trial divisor3"
      }
    },
    {
      "id": "S018",
      "uses": [
        "G001",
        "S017"
      ],
      "before": "interval value43 trial divisor4:natural dividend=43;positive divisor=4",
      "after": "43=10·4+3",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "43",
          "4",
          "10"
        ],
        "output": "3",
        "label": "interval value43 trial divisor4"
      }
    },
    {
      "id": "S019",
      "uses": [
        "G001",
        "S018"
      ],
      "before": "interval value43 trial divisor5:natural dividend=43;positive divisor=5",
      "after": "43=8·5+3",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "43",
          "5",
          "8"
        ],
        "output": "3",
        "label": "interval value43 trial divisor5"
      }
    },
    {
      "id": "S020",
      "uses": [
        "G001",
        "S019"
      ],
      "before": "interval value43 trial divisor6:natural dividend=43;positive divisor=6",
      "after": "43=7·6+1",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "43",
          "6",
          "7"
        ],
        "output": "1",
        "label": "interval value43 trial divisor6"
      }
    },
    {
      "id": "S021",
      "uses": [
        "G001",
        "S020"
      ],
      "before": "phase=interval value43;tried ascending divisors=[2, 3, 4, 5, 6];sqrt floor=6",
      "after": "least factor at least2=43;prime=是",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S022",
      "uses": [
        "G001",
        "S021"
      ],
      "before": "phase=interval value44;n=44",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S023",
      "uses": [
        "G001",
        "S022"
      ],
      "before": "interval value44 trial divisor2:natural dividend=44;positive divisor=2",
      "after": "44=22·2+0",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "44",
          "2",
          "22"
        ],
        "output": "0",
        "label": "interval value44 trial divisor2"
      }
    },
    {
      "id": "S024",
      "uses": [
        "G001",
        "S023"
      ],
      "before": "phase=interval value44;tried ascending divisors=[2];sqrt floor=6",
      "after": "least factor at least2=2;prime=否",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S025",
      "uses": [
        "G001",
        "S024"
      ],
      "before": "phase=interval value45;n=45",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S026",
      "uses": [
        "G001",
        "S025"
      ],
      "before": "interval value45 trial divisor2:natural dividend=45;positive divisor=2",
      "after": "45=22·2+1",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "45",
          "2",
          "22"
        ],
        "output": "1",
        "label": "interval value45 trial divisor2"
      }
    },
    {
      "id": "S027",
      "uses": [
        "G001",
        "S026"
      ],
      "before": "interval value45 trial divisor3:natural dividend=45;positive divisor=3",
      "after": "45=15·3+0",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "45",
          "3",
          "15"
        ],
        "output": "0",
        "label": "interval value45 trial divisor3"
      }
    },
    {
      "id": "S028",
      "uses": [
        "G001",
        "S027"
      ],
      "before": "phase=interval value45;tried ascending divisors=[2, 3];sqrt floor=6",
      "after": "least factor at least2=3;prime=否",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S029",
      "uses": [
        "G001",
        "S028"
      ],
      "before": "phase=interval value46;n=46",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S030",
      "uses": [
        "G001",
        "S029"
      ],
      "before": "interval value46 trial divisor2:natural dividend=46;positive divisor=2",
      "after": "46=23·2+0",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "46",
          "2",
          "23"
        ],
        "output": "0",
        "label": "interval value46 trial divisor2"
      }
    },
    {
      "id": "S031",
      "uses": [
        "G001",
        "S030"
      ],
      "before": "phase=interval value46;tried ascending divisors=[2];sqrt floor=6",
      "after": "least factor at least2=2;prime=否",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S032",
      "uses": [
        "G001",
        "S031"
      ],
      "before": "phase=interval value47;n=47",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S033",
      "uses": [
        "G001",
        "S032"
      ],
      "before": "interval value47 trial divisor2:natural dividend=47;positive divisor=2",
      "after": "47=23·2+1",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "47",
          "2",
          "23"
        ],
        "output": "1",
        "label": "interval value47 trial divisor2"
      }
    },
    {
      "id": "S034",
      "uses": [
        "G001",
        "S033"
      ],
      "before": "interval value47 trial divisor3:natural dividend=47;positive divisor=3",
      "after": "47=15·3+2",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "47",
          "3",
          "15"
        ],
        "output": "2",
        "label": "interval value47 trial divisor3"
      }
    },
    {
      "id": "S035",
      "uses": [
        "G001",
        "S034"
      ],
      "before": "interval value47 trial divisor4:natural dividend=47;positive divisor=4",
      "after": "47=11·4+3",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "47",
          "4",
          "11"
        ],
        "output": "3",
        "label": "interval value47 trial divisor4"
      }
    },
    {
      "id": "S036",
      "uses": [
        "G001",
        "S035"
      ],
      "before": "interval value47 trial divisor5:natural dividend=47;positive divisor=5",
      "after": "47=9·5+2",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "47",
          "5",
          "9"
        ],
        "output": "2",
        "label": "interval value47 trial divisor5"
      }
    },
    {
      "id": "S037",
      "uses": [
        "G001",
        "S036"
      ],
      "before": "interval value47 trial divisor6:natural dividend=47;positive divisor=6",
      "after": "47=7·6+5",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "47",
          "6",
          "7"
        ],
        "output": "5",
        "label": "interval value47 trial divisor6"
      }
    },
    {
      "id": "S038",
      "uses": [
        "G001",
        "S037"
      ],
      "before": "phase=interval value47;tried ascending divisors=[2, 3, 4, 5, 6];sqrt floor=6",
      "after": "least factor at least2=47;prime=是",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S039",
      "uses": [
        "G001",
        "S038"
      ],
      "before": "phase=interval value48;n=48",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S040",
      "uses": [
        "G001",
        "S039"
      ],
      "before": "interval value48 trial divisor2:natural dividend=48;positive divisor=2",
      "after": "48=24·2+0",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "48",
          "2",
          "24"
        ],
        "output": "0",
        "label": "interval value48 trial divisor2"
      }
    },
    {
      "id": "S041",
      "uses": [
        "G001",
        "S040"
      ],
      "before": "phase=interval value48;tried ascending divisors=[2];sqrt floor=6",
      "after": "least factor at least2=2;prime=否",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S042",
      "uses": [
        "G001",
        "S041"
      ],
      "before": "phase=interval value49;n=49",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S043",
      "uses": [
        "G001",
        "S042"
      ],
      "before": "interval value49 trial divisor2:natural dividend=49;positive divisor=2",
      "after": "49=24·2+1",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "49",
          "2",
          "24"
        ],
        "output": "1",
        "label": "interval value49 trial divisor2"
      }
    },
    {
      "id": "S044",
      "uses": [
        "G001",
        "S043"
      ],
      "before": "interval value49 trial divisor3:natural dividend=49;positive divisor=3",
      "after": "49=16·3+1",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "49",
          "3",
          "16"
        ],
        "output": "1",
        "label": "interval value49 trial divisor3"
      }
    },
    {
      "id": "S045",
      "uses": [
        "G001",
        "S044"
      ],
      "before": "interval value49 trial divisor4:natural dividend=49;positive divisor=4",
      "after": "49=12·4+1",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "49",
          "4",
          "12"
        ],
        "output": "1",
        "label": "interval value49 trial divisor4"
      }
    },
    {
      "id": "S046",
      "uses": [
        "G001",
        "S045"
      ],
      "before": "interval value49 trial divisor5:natural dividend=49;positive divisor=5",
      "after": "49=9·5+4",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "49",
          "5",
          "9"
        ],
        "output": "4",
        "label": "interval value49 trial divisor5"
      }
    },
    {
      "id": "S047",
      "uses": [
        "G001",
        "S046"
      ],
      "before": "interval value49 trial divisor6:natural dividend=49;positive divisor=6",
      "after": "49=8·6+1",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "49",
          "6",
          "8"
        ],
        "output": "1",
        "label": "interval value49 trial divisor6"
      }
    },
    {
      "id": "S048",
      "uses": [
        "G001",
        "S047"
      ],
      "before": "interval value49 trial divisor7:natural dividend=49;positive divisor=7",
      "after": "49=7·7+0",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "49",
          "7",
          "7"
        ],
        "output": "0",
        "label": "interval value49 trial divisor7"
      }
    },
    {
      "id": "S049",
      "uses": [
        "G001",
        "S048"
      ],
      "before": "phase=interval value49;tried ascending divisors=[2, 3, 4, 5, 6, 7];sqrt floor=7",
      "after": "least factor at least2=7;prime=否",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S050",
      "uses": [
        "G001",
        "S049"
      ],
      "before": "phase=interval value50;n=50",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S051",
      "uses": [
        "G001",
        "S050"
      ],
      "before": "interval value50 trial divisor2:natural dividend=50;positive divisor=2",
      "after": "50=25·2+0",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "50",
          "2",
          "25"
        ],
        "output": "0",
        "label": "interval value50 trial divisor2"
      }
    },
    {
      "id": "S052",
      "uses": [
        "G001",
        "S051"
      ],
      "before": "phase=interval value50;tried ascending divisors=[2];sqrt floor=7",
      "after": "least factor at least2=2;prime=否",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S053",
      "uses": [
        "G001",
        "S052"
      ],
      "before": "phase=interval value51;n=51",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S054",
      "uses": [
        "G001",
        "S053"
      ],
      "before": "interval value51 trial divisor2:natural dividend=51;positive divisor=2",
      "after": "51=25·2+1",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "51",
          "2",
          "25"
        ],
        "output": "1",
        "label": "interval value51 trial divisor2"
      }
    },
    {
      "id": "S055",
      "uses": [
        "G001",
        "S054"
      ],
      "before": "interval value51 trial divisor3:natural dividend=51;positive divisor=3",
      "after": "51=17·3+0",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "51",
          "3",
          "17"
        ],
        "output": "0",
        "label": "interval value51 trial divisor3"
      }
    },
    {
      "id": "S056",
      "uses": [
        "G001",
        "S055"
      ],
      "before": "phase=interval value51;tried ascending divisors=[2, 3];sqrt floor=7",
      "after": "least factor at least2=3;prime=否",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S057",
      "uses": [
        "G001",
        "S056"
      ],
      "before": "phase=interval value52;n=52",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S058",
      "uses": [
        "G001",
        "S057"
      ],
      "before": "interval value52 trial divisor2:natural dividend=52;positive divisor=2",
      "after": "52=26·2+0",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "52",
          "2",
          "26"
        ],
        "output": "0",
        "label": "interval value52 trial divisor2"
      }
    },
    {
      "id": "S059",
      "uses": [
        "G001",
        "S058"
      ],
      "before": "phase=interval value52;tried ascending divisors=[2];sqrt floor=7",
      "after": "least factor at least2=2;prime=否",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S060",
      "uses": [
        "G001",
        "S059"
      ],
      "before": "phase=interval value53;n=53",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S061",
      "uses": [
        "G001",
        "S060"
      ],
      "before": "interval value53 trial divisor2:natural dividend=53;positive divisor=2",
      "after": "53=26·2+1",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "53",
          "2",
          "26"
        ],
        "output": "1",
        "label": "interval value53 trial divisor2"
      }
    },
    {
      "id": "S062",
      "uses": [
        "G001",
        "S061"
      ],
      "before": "interval value53 trial divisor3:natural dividend=53;positive divisor=3",
      "after": "53=17·3+2",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "53",
          "3",
          "17"
        ],
        "output": "2",
        "label": "interval value53 trial divisor3"
      }
    },
    {
      "id": "S063",
      "uses": [
        "G001",
        "S062"
      ],
      "before": "interval value53 trial divisor4:natural dividend=53;positive divisor=4",
      "after": "53=13·4+1",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "53",
          "4",
          "13"
        ],
        "output": "1",
        "label": "interval value53 trial divisor4"
      }
    },
    {
      "id": "S064",
      "uses": [
        "G001",
        "S063"
      ],
      "before": "interval value53 trial divisor5:natural dividend=53;positive divisor=5",
      "after": "53=10·5+3",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "53",
          "5",
          "10"
        ],
        "output": "3",
        "label": "interval value53 trial divisor5"
      }
    },
    {
      "id": "S065",
      "uses": [
        "G001",
        "S064"
      ],
      "before": "interval value53 trial divisor6:natural dividend=53;positive divisor=6",
      "after": "53=8·6+5",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "53",
          "6",
          "8"
        ],
        "output": "5",
        "label": "interval value53 trial divisor6"
      }
    },
    {
      "id": "S066",
      "uses": [
        "G001",
        "S065"
      ],
      "before": "interval value53 trial divisor7:natural dividend=53;positive divisor=7",
      "after": "53=7·7+4",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "53",
          "7",
          "7"
        ],
        "output": "4",
        "label": "interval value53 trial divisor7"
      }
    },
    {
      "id": "S067",
      "uses": [
        "G001",
        "S066"
      ],
      "before": "phase=interval value53;tried ascending divisors=[2, 3, 4, 5, 6, 7];sqrt floor=7",
      "after": "least factor at least2=53;prime=是",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S068",
      "uses": [
        "G001",
        "S067"
      ],
      "before": "phase=interval value54;n=54",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S069",
      "uses": [
        "G001",
        "S068"
      ],
      "before": "interval value54 trial divisor2:natural dividend=54;positive divisor=2",
      "after": "54=27·2+0",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "54",
          "2",
          "27"
        ],
        "output": "0",
        "label": "interval value54 trial divisor2"
      }
    },
    {
      "id": "S070",
      "uses": [
        "G001",
        "S069"
      ],
      "before": "phase=interval value54;tried ascending divisors=[2];sqrt floor=7",
      "after": "least factor at least2=2;prime=否",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S071",
      "uses": [
        "G001",
        "S070"
      ],
      "before": "phase=interval value55;n=55",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S072",
      "uses": [
        "G001",
        "S071"
      ],
      "before": "interval value55 trial divisor2:natural dividend=55;positive divisor=2",
      "after": "55=27·2+1",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "55",
          "2",
          "27"
        ],
        "output": "1",
        "label": "interval value55 trial divisor2"
      }
    },
    {
      "id": "S073",
      "uses": [
        "G001",
        "S072"
      ],
      "before": "interval value55 trial divisor3:natural dividend=55;positive divisor=3",
      "after": "55=18·3+1",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "55",
          "3",
          "18"
        ],
        "output": "1",
        "label": "interval value55 trial divisor3"
      }
    },
    {
      "id": "S074",
      "uses": [
        "G001",
        "S073"
      ],
      "before": "interval value55 trial divisor4:natural dividend=55;positive divisor=4",
      "after": "55=13·4+3",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "55",
          "4",
          "13"
        ],
        "output": "3",
        "label": "interval value55 trial divisor4"
      }
    },
    {
      "id": "S075",
      "uses": [
        "G001",
        "S074"
      ],
      "before": "interval value55 trial divisor5:natural dividend=55;positive divisor=5",
      "after": "55=11·5+0",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "55",
          "5",
          "11"
        ],
        "output": "0",
        "label": "interval value55 trial divisor5"
      }
    },
    {
      "id": "S076",
      "uses": [
        "G001",
        "S075"
      ],
      "before": "phase=interval value55;tried ascending divisors=[2, 3, 4, 5];sqrt floor=7",
      "after": "least factor at least2=5;prime=否",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S077",
      "uses": [
        "G001",
        "S076"
      ],
      "before": "phase=interval value56;n=56",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S078",
      "uses": [
        "G001",
        "S077"
      ],
      "before": "interval value56 trial divisor2:natural dividend=56;positive divisor=2",
      "after": "56=28·2+0",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "56",
          "2",
          "28"
        ],
        "output": "0",
        "label": "interval value56 trial divisor2"
      }
    },
    {
      "id": "S079",
      "uses": [
        "G001",
        "S078"
      ],
      "before": "phase=interval value56;tried ascending divisors=[2];sqrt floor=7",
      "after": "least factor at least2=2;prime=否",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S080",
      "uses": [
        "G001",
        "S079"
      ],
      "before": "phase=interval value57;n=57",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S081",
      "uses": [
        "G001",
        "S080"
      ],
      "before": "interval value57 trial divisor2:natural dividend=57;positive divisor=2",
      "after": "57=28·2+1",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "57",
          "2",
          "28"
        ],
        "output": "1",
        "label": "interval value57 trial divisor2"
      }
    },
    {
      "id": "S082",
      "uses": [
        "G001",
        "S081"
      ],
      "before": "interval value57 trial divisor3:natural dividend=57;positive divisor=3",
      "after": "57=19·3+0",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "57",
          "3",
          "19"
        ],
        "output": "0",
        "label": "interval value57 trial divisor3"
      }
    },
    {
      "id": "S083",
      "uses": [
        "G001",
        "S082"
      ],
      "before": "phase=interval value57;tried ascending divisors=[2, 3];sqrt floor=7",
      "after": "least factor at least2=3;prime=否",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S084",
      "uses": [
        "G001",
        "S083"
      ],
      "before": "phase=interval value58;n=58",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S085",
      "uses": [
        "G001",
        "S084"
      ],
      "before": "interval value58 trial divisor2:natural dividend=58;positive divisor=2",
      "after": "58=29·2+0",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "58",
          "2",
          "29"
        ],
        "output": "0",
        "label": "interval value58 trial divisor2"
      }
    },
    {
      "id": "S086",
      "uses": [
        "G001",
        "S085"
      ],
      "before": "phase=interval value58;tried ascending divisors=[2];sqrt floor=7",
      "after": "least factor at least2=2;prime=否",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S087",
      "uses": [
        "G001",
        "S086"
      ],
      "before": "phase=interval value59;n=59",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S088",
      "uses": [
        "G001",
        "S087"
      ],
      "before": "interval value59 trial divisor2:natural dividend=59;positive divisor=2",
      "after": "59=29·2+1",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "59",
          "2",
          "29"
        ],
        "output": "1",
        "label": "interval value59 trial divisor2"
      }
    },
    {
      "id": "S089",
      "uses": [
        "G001",
        "S088"
      ],
      "before": "interval value59 trial divisor3:natural dividend=59;positive divisor=3",
      "after": "59=19·3+2",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "59",
          "3",
          "19"
        ],
        "output": "2",
        "label": "interval value59 trial divisor3"
      }
    },
    {
      "id": "S090",
      "uses": [
        "G001",
        "S089"
      ],
      "before": "interval value59 trial divisor4:natural dividend=59;positive divisor=4",
      "after": "59=14·4+3",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "59",
          "4",
          "14"
        ],
        "output": "3",
        "label": "interval value59 trial divisor4"
      }
    },
    {
      "id": "S091",
      "uses": [
        "G001",
        "S090"
      ],
      "before": "interval value59 trial divisor5:natural dividend=59;positive divisor=5",
      "after": "59=11·5+4",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "59",
          "5",
          "11"
        ],
        "output": "4",
        "label": "interval value59 trial divisor5"
      }
    },
    {
      "id": "S092",
      "uses": [
        "G001",
        "S091"
      ],
      "before": "interval value59 trial divisor6:natural dividend=59;positive divisor=6",
      "after": "59=9·6+5",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "59",
          "6",
          "9"
        ],
        "output": "5",
        "label": "interval value59 trial divisor6"
      }
    },
    {
      "id": "S093",
      "uses": [
        "G001",
        "S092"
      ],
      "before": "interval value59 trial divisor7:natural dividend=59;positive divisor=7",
      "after": "59=8·7+3",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "59",
          "7",
          "8"
        ],
        "output": "3",
        "label": "interval value59 trial divisor7"
      }
    },
    {
      "id": "S094",
      "uses": [
        "G001",
        "S093"
      ],
      "before": "phase=interval value59;tried ascending divisors=[2, 3, 4, 5, 6, 7];sqrt floor=7",
      "after": "least factor at least2=59;prime=是",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S095",
      "uses": [
        "G001",
        "S094"
      ],
      "before": "phase=interval value60;n=60",
      "after": "n>=2=是",
      "relation": "implies",
      "rule_id": "prime_lower_bound_guard",
      "conditions": [],
      "explanation": {
        "zh-Hant": "質數必須至少2；0與1先排除，不能把沒有非平凡試除因子誤當質數。",
        "en": "A prime must be at least2.Exclude0 and1 first rather than treating an absence of trial factors as primality."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S096",
      "uses": [
        "G001",
        "S095"
      ],
      "before": "interval value60 trial divisor2:natural dividend=60;positive divisor=2",
      "after": "60=30·2+0",
      "relation": "implies",
      "rule_id": "positive_euclidean_division",
      "conditions": [],
      "explanation": {
        "zh-Hant": "正除數下完整列商餘等式，0≤r<divisor；不把取模0當可求值。",
        "en": "With a positive divisor show the complete quotient/remainder equality and0≤r<divisor.Modulo zero is not evaluated."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": {
        "operation": "euclidean_division",
        "inputs": [
          "60",
          "2",
          "30"
        ],
        "output": "0",
        "label": "interval value60 trial divisor2"
      }
    },
    {
      "id": "S097",
      "uses": [
        "G001",
        "S096"
      ],
      "before": "phase=interval value60;tried ascending divisors=[2];sqrt floor=7",
      "after": "least factor at least2=2;prime=否",
      "relation": "implies",
      "rule_id": "complete_small_factor_bound",
      "conditions": [],
      "explanation": {
        "zh-Hant": "若n=uv合數且u,v≥2，至少一因子≤sqrt(n)。依序找到首個零餘數就是最小因子；完整界內皆無因子時n自己是最小至少2因子，故為質數。",
        "en": "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."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S098",
      "uses": [
        "G001",
        "S097"
      ],
      "before": "inclusive interval=[40, 60]",
      "after": "all primes=[41, 43, 47, 53, 59];count=5",
      "relation": "implies",
      "rule_id": "complete_inclusive_prime_interval",
      "conditions": [],
      "explanation": {
        "zh-Hant": "區間兩端都核，逐一保留且只保留通過完整質數判準的數；沒有以有限列舉推論區間外的一般分布。",
        "en": "Check both interval endpoints and retain exactly those values passing the complete primality test.This finite enumeration makes no distribution claim outside the interval."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "回到原始資料與本步條件核對，不把單向推論誤稱等價。",
          "en": "Check against the original data and this step's premises; a one-way implication is not an equivalence."
        }
      },
      "arithmetic": null
    }
  ],
  "math_model": {
    "result": [
      40,
      60,
      [
        41,
        43,
        47,
        53,
        59
      ],
      5
    ]
  },
  "conclusion": {
    "canonical_value": "(40, 60, [41, 43, 47, 53, 59], 5)",
    "explanation": {
      "zh-Hant": "依上列完整代值及條件核對得到原題答案；原題編號、格式與狀態保持不變。",
      "en": "The full substitutions and premise checks give the original answer; source identity,format and status are unchanged."
    }
  },
  "definition_note": {
    "zh-Hant": "沿用原題明示的論域、假設與來源 MKO 定義。本題已完成第二對話數理與中英語義覆核，並由原始參數逐題獨立重算模型、答案與每個算術步驟；原題仍為 candidate。",
    "en": "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."
  },
  "source": {
    "input_commit": "0f7be61e2c22317a4075561dc822c87d881a50db",
    "question_binding": {
      "batch_id": "batch-20261013-advance-20261018-r04-prime-number-foundations",
      "batch_path": "public/data/questions/batches/batch-20261013-advance-20261018-r04-prime-number-foundations/questions.jsonl",
      "batch_sha256": "39b1f12c357ca8c69d6a9660a72667958bd462bae4faf3ab07254018c9cfafe4",
      "original_line": 84,
      "original_line_sha256": "474b827b1f28333b88dd6beec26836c316ba2115fad1ca3a9b61c5196bba8963",
      "question_compact_sha256": "edf73cca162a8759251477d42367f976aee89d226081479af606fdf1e3183983",
      "english_row_compact_sha256": "ac57da6ea6fb81851291f0e598245061669734d690408b3bde2e56cad303cf76",
      "english_manifest_path": "public/data/i18n/editions/batch-20261013-advance-20261018-r04-prime-number-foundations.en.json",
      "english_rows_path": "public/data/i18n/questions/batch-20261013-advance-20261018-r04-prime-number-foundations.en.jsonl"
    },
    "mko_bindings": {
      "mko-prime-number": {
        "sha256": "5ebeb1330ba52c9685111730d0c0c2255e653887f8869f119ebbbb767ed139b5",
        "english_sha256": "9c7980d6fc0591adf0ccc93fefbab485b5b58c30d23d24e43095b2a8f18fd5aa",
        "original_path": "public/data/mko/prime-number.json",
        "english_path": "public/data/i18n/editions/mko-prime-number.en.json"
      }
    },
    "selected_manifest_sha256": "5233edba9654a6cffd8b6b2d83c932f82ded15f9c0b7c733bd049943e672acff",
    "selected_part_sha256": "20e59f30c0b6218e6d9614c16170d770e56a2f1e4ae5ce39d0a8a3db206afa61",
    "original_candidate_sha256": "d555a5dc401ce97b72326526e8f7b8a22cf1d3a1633bcb521ededbaaf0e3c445",
    "original_candidate_line_sha256": "d555a5dc401ce97b72326526e8f7b8a22cf1d3a1633bcb521ededbaaf0e3c445"
  },
  "historical_source_state": {
    "review_state": {
      "derivation": "candidate_authored_and_locally_checked",
      "source_question_state": "candidate",
      "independent_AI_or_human_review": "NOT_PERFORMED",
      "formalization": "not_formalized",
      "Lean": "NOT_RUN"
    },
    "scope_note": {
      "zh-Hant": "來源綁定教學推導候選；精確核對不等於獨立AI／人工審查或一般形式證明。原題、答案、MKO、公式、AST與歷史不變。",
      "en": "Source-bound pedagogical derivation candidate.Exact checking is not independent AI/human review or general formal proof.Original questions,answers,MKOs,formulas,ASTs and history remain unchanged."
    },
    "label": "Frozen producer metadata; current per-question review is separate below."
  },
  "revision": {
    "id": "review-20261026-006-p18",
    "review_date": "2026-10-26",
    "owner_authorized_reader_publication": true,
    "scope": "One hundred sixty family prototypes and their mathematical/bilingual reasoning variants, stems, boundary statements and every distinct explanation shape were reviewed in a context independent of the producer; parameter substitutions, source bindings, full math models, both answer strings and every arithmetic step were independently reconstructed per question from the original parameters only, with negative controls. This grouped method does not claim a separate literal AI reading of every repeated sentence or an extra AI voter.",
    "review_receipts": {
      "semantic_review_sha256": "abad28564830bb9b6ef069ca5a1aa128ce7b1a67a5cb8fe6d868a06db73bcfb8",
      "question_first_witness_sha256": "43126988479968837abe086263dac1b24c37463ad80e00d2e280a7b8e9036a04"
    },
    "status": "second_context_reviewed",
    "mathematical_semantics": true,
    "bilingual_semantics": true,
    "steps_reviewed": 98,
    "method": "family_template_semantic_review_plus_independent_per_instance_reconstruction",
    "exact_question_first_check": {
      "model_sha256": "1be0809e96d13eb9f954f2e08700d3bfa37e326ead1e68e2d795add40e42fbae",
      "arithmetic_steps": 54
    },
    "uses_answer_as_premise": false,
    "human_review": "NOT_PERFORMED",
    "formalization": "not_formalized",
    "Lean": "NOT_RUN",
    "Canonical_truth_promotion": false,
    "authority": "Owner-authorized reviewed reader publication; original question/candidate states remain historical and unchanged."
  }
}