完整使用说明

质数计算器使用指南

了解如何用质数计算器判断质数、分解整数、统计正约数,并列出闭区间内的全部质数。

开始使用计算器

完整使用说明

这个计算器能做什么

质数计算器把三个容易混淆、但经常一起出现的任务放在同一页:判断一个整数是否为质数、把一个整数分解为质因数,以及列出一个闭区间内的全部质数。不同模式会给出不同的辅助结果:质数判断会显示最小质因数、前后相邻质数和分解式;质因数分解会显示指数和正约数总数;区间模式会返回完整列表和数量。

它适合课堂练习、数论入门、编程验证、分数约分前的因数分析,以及中小范围的质数查询。如果你要把两个数的质因数用于最大公约数或最小公倍数,可以继续查看最大公约数计算器最小公倍数计算器;处理分数四则运算时使用分数计算器

什么时候适合用它

  • 想确认 97 是否是质数,或找出一个合数的最小质因数。
  • 想把 84 写成 2^2 × 3 × 7 这样的质因数分解。
  • 想根据质因数指数计算一个数有多少个正约数。
  • 想列出 1030 之间的全部质数。
  • 想查看某个整数前一个和后一个相邻质数。

输入项说明

模式

页面提供三个模式:

  • 质数判断check):判断一个整数是否为质数,并显示最小质因数、相邻质数和分解式。
  • 质因数分解factor):分解一个整数,并显示每个质因数的指数和正约数总数。
  • 区间质数range):列出起点到终点(含两端)之间的所有质数。

单个数字

checkfactor 模式要求输入大于等于 2 的严格整数。输入框会去掉首尾空格,但只接受可选负号加数字的形式;2.5+71,0007e2、分数文本和带单位文本都会被视为无效。小于 2 的整数也会被拒绝,因为 1 既不是质数也不是合数。

区间起点和终点

range 模式要求起点和终点都是整数,且终点不小于起点。搜索是闭区间,意味着起点和终点都会被检查;如果起点小于 2,页面仍会从 2 开始返回质数。为了控制逐个检查的计算量,终点与起点的差不能超过 100000

计算逻辑说明

质数判断

质数是大于 1 且只有 1 和自身两个正因数的整数。页面先处理 2 和偶数,再从 3 开始检查奇数除数;当除数平方超过当前数字时即可停止。如果没有找到能整除的除数,页面就把数字判定为质数。

质因数分解

页面从 2 开始尝试除法,之后只尝试奇数除数。每次整除都会把当前除数记录为质因数,并继续除到不能整除为止;最后剩下的大于 1 的部分也是一个质因数。重复次数会写成指数,例如:

84 = 2^2 × 3 × 7

若分解结果为:

n = p₁^a₁ × p₂^a₂ × … × pₖ^aₖ

则正约数总数为:

d(n) = (a₁ + 1)(a₂ + 1)…(aₖ + 1)

区间质数列表

页面会逐个检查起点到终点之间的整数,把通过质数判断的数字加入列表。它返回的是闭区间 [start, end] 内的质数,不是“直到某个上限”的预生成表,也没有使用大规模筛法或提供 nth-prime 查询。

示例

示例一:判断 97

  1. 选择“质数判断”模式并输入 97
  2. 页面显示 97 是质数,质因数分解仍为 97
  3. 相邻质数为前一个 89 和后一个 101

示例二:分解 84

  1. 选择“质因数分解”模式并输入 84
  2. 页面显示 84 = 2^2 × 3 × 7
  3. 约数总数为 (2+1)(1+1)(1+1) = 12

示例三:查找 1030

选择“区间质数”模式,输入起点 10、终点 30,结果为:

11, 13, 17, 19, 23, 29

页面同时显示该区间共有 6 个质数。端点 1030 会被检查,但它们本身不是质数。

如何看懂结果

质数判断

“这个数字是质数”表示当前整数没有找到 1 和自身以外的正因数;合数结果会额外显示最小质因数。相邻质数只表示数轴上最近的前一个和后一个质数,不是分解结果的一部分。

质因数分解和约数总数

分解式把原数写成质数幂的乘积,指数表示同一个质因数重复出现的次数。约数总数是正约数的数量,不是约数之和,也不包含负约数或小数因子。

区间质数列表

列表包含所有满足 start ≤ p ≤ end 的质数;结果摘要中的数量就是列表长度。空区间或没有质数时,页面会明确显示没有找到质数。

常见错误

  • 1 当作质数;它只有一个正约数,因此既不是质数也不是合数。
  • 在单个数字模式中输入小数、科学计数法或带逗号的数字。
  • 把区间终点当成不包含在搜索范围内,遗漏端点质数。
  • 把约数总数理解成约数之和,或把负约数计入结果。
  • 期待区间模式处理百万级范围、生成第 n 个质数或导出完整筛法步骤。
  • 只看质数/合数标签,不检查最小质因数和分解式。

FAQ

为什么 1 不是质数?

质数必须恰好有两个正约数:1 和它本身。1 只有一个正约数,所以不属于质数,也不属于合数。

为什么页面要检查到平方根附近就可以停止?

如果一个数有大于平方根的因数,那么它必然同时有一个小于平方根的配对因数。只要小因数没有出现,就不需要继续检查更大的候选除数。

质因数分解可以帮助哪些计算?

它常用于约分、求最大公约数、求最小公倍数以及理解约数结构。当前页面只负责单个整数的分析,不会自动把两个数合并计算 GCF 或 LCM。

区间模式是否包含起点和终点?

包含。页面会检查整个 [start, end] 闭区间;小于 2 的端点会被检查但不会出现在列表中。

这个工具适合大整数或大规模质数搜索吗?

不适合。页面使用浏览器 JavaScript Number 和逐个试除,区间跨度限制为 100000;超过安全整数范围的输入还可能受到浮点表示精度影响。

说明与限制

当前页面只接受严格整数。checkfactor 模式要求数字至少为 2range 模式允许更宽的整数端点,但终点必须不小于起点且跨度不能超过 100000。页面使用浏览器 JavaScript 数字与试除法,不提供大整数算术、nth-prime、总量统计、筛法动画、批量输入或导出功能。

常见问题

这个工具支持哪些模式?

当前支持质数判断、质因数分解和区间质数列表三种模式。

单个数字模式可以输入哪些内容?

请输入大于等于 2 的整数;小数、分数、带逗号的数字、科学计数法和单位文本不符合当前输入规则。

区间的端点是否包含在搜索范围内?

是。页面从起点扫描到终点,两个端点都包含在范围内;小于 2 的数字不会出现在质数列表中。

区间模式有什么限制?

起点和终点必须是整数,终点不能小于起点,且终点与起点的差不能超过 100000。

质因数分解中的约数总数怎么来的?

如果 n = p₁^a₁ × p₂^a₂ × …,正约数个数为 (a₁+1)(a₂+1)×…;页面根据当前分解结果计算它。