判定质数 · 质因数分解 · 区间质数列表 · 第 N 个质数:BigInt 精确运算 · 纯浏览器本地
- 本地处理
- 分类 计算度量
- 适合 买东西、做计划、训练或排期前,先算出大概范围。
97 是质数
这个工具能做什么
四合一的质数工具,全部在你浏览器里运行。模式一判定单个数是不是 质数:小数走试除法,如果是合数还会告诉你最小因子;到 18 位的大数 改用确定性 Miller–Rabin 测试,给的是证明而不是"大概是质数"的猜测。 模式二做完整质因数分解,以指数形式给出,例如 360 = 2^3 · 3^2 · 5, 底层用 Pollard's rho,所以哪怕是难缠的 15 位半素数也能瞬间分解。 模式三用埃拉托斯特尼筛法列出区间 [a, b] 内所有质数(区间跨度有上限, 标签页不会卡死);模式四直接给出第 N 个质数:第 1000 个质数是 7919,第 100000 个是 1299709。每个结果都能生成可分享的链接,每个 输出都有一键复制,全部算术用 JavaScript BigInt,所以 19 位输入也 保持精确,不会像浮点那样悄悄四舍五入出错。
工具细节
- 输入
- 文本 + 数值
- 页面会根据工具类型展示文本框、数值控件、文件选择或结构化输入。
- 输出
- 即时结果 + 复制
- 结果区优先给出可操作结果，支持项会显示复制、下载或可视化预览。
- 隐私
- 浏览器本地处理
- 主工具逻辑未发现外部 API 调用，输入通常留在当前标签页内处理。
- 保存 / 分享
- 可分享链接状态
- 关键设置会进入 URL，复制链接后别人能复现同一组参数。
- 性能预算
- 首屏 JS ≤ 10 KB
- 没有声明 WASM 依赖，适合快速打开和移动端使用。
- 适用场景
- 计算度量 · 学生
- 分类和职业标签用于推荐相关工具、组织内链，并帮助用户快速判断是否适合当前任务。
怎么用
-
1. 输入
把内容粘贴或拖入工具面板。
-
2. 处理
点击按钮,在浏览器内本地处理,文件不上传。
-
3. 复制 / 下载
一键复制结果或下载到本地。
质数计算器 适合怎么用
适合快速估算、对比和规划数字,帮你在做最终决定前先有底。
适合计算任务
- 买东西、做计划、训练或排期前,先算出大概范围。
- 一次只改一个输入,对比不同方案。
- 把模糊假设变成能讨论的数字。
计算检查项
- 认真核对单位、日期、比例和取整方式。
- 健康、金融、税务、法律相关结果只能做规划参考,不能替代专业意见。
- 重要结果要保存输入条件,方便以后复算。
下一步可以接着做
这些入口会把当前任务接到更完整的工具链里。
真实使用场景
给 RSA 作业挑安全的质数
密码学作业要你手算一个 RSA 密钥,需要两个不同的质数 p 和 q。你在 6-7 位附近猜两个候选,分别粘进判定模式,立刻得到是/否,不会给 "大概是质数"这种含糊答案,因为这个量级 Miller–Rabin 是确定性的。 如果某个是合数,工具会显示最小因子,你就知道要往上换一个。接着算 n = p·q;万一你想复核模数有没有不小心共用了因子,分解模式会确认 n 干净地分回恰好 p 和 q 两个质数。
批改学生的质因数分解作业
练习册要求"把 1260 写成质数的乘积"。学生写 2^2 · 3^2 · 5 · 7。你把 1260 粘进分解模式,读出 2^2 · 3^2 · 5 · 7,对上了。如果学生写错了 (比如写成 2^3 · 3 · 5 · 7),并排对比一眼就看出错在哪:2 的指数错了。 因为输出用的正是课本里的指数记法,你批改时对照的就是你教的那个形式, 而不是一长串重复因子。
给编程面试准备一组质数测试用例
你在为面试练习写一个 `isPrime()` 函数,需要正确的期望值。用区间模式 跑 [2, 100],拿到标准的前 25 个质数做单元测试 fixture;再用第 N 个 质数模式取几个大质数(比如第 10000 个质数是 104729),专门测试你 试除循环最慢的那条路径。有了可信的"标准答案源",测试失败时矛头指 向的是你的 bug,而不是你凭记忆敲错的期望值。
给哈希表找一个质数模数
你在给哈希表定容量,课本建议"用一个比预期负载稍大的质数来减少聚集"。 你预计大约 30000 条数据,于是打开区间模式跑 [30000, 30050],挑列出的 第一个质数(30011)。或者用第 N 个质数模式在 2 的幂附近找质数。无论 哪种,你一键就拿到一个已验证的质数,而不是随手写个数再祈祷它没有小 因子。
手算验证一个数论猜想
你在数学社团研究孪生质数(相差 2 的一对)。用区间模式跑 [1, 200], 扫一遍列表里相邻且相差 2 的项:3 和 5、5 和 7、11 和 13、17 和 19, 依此类推。因为筛法返回的是完整、精确、没有缺口也没有概率性跳过的 列表,你看到的规律是真实的,不是某个"快但近似"的测试造成的假象。
常见踩坑
把 1 当成质数。它不是,质数要有恰好两个因数,而 1 只有一个。很多手写的筛法和作业答案错误地把 1 算进去;这个工具会排除它并告诉你原因。
把"是质数"和"没有小因子"混为一谈。一个数可能通过对 2、3、5、7 的快速检查却仍是合数(例如 121 = 11^2)。请用判定模式,它会正确地测试,而不是凭眼睛看几个小除数。
以为分解一个巨大的质数也是瞬时的。证明一个大数没有因子才是难的方向;如果你只要是/否,判定模式比分解模式快得多,因为它根本不需要找出因子。
隐私说明
每一步运算 (试除、Miller–Rabin、Pollard's rho、埃氏筛、第 N 个质数 搜索) 都是在你浏览器标签页里跑的纯 JavaScript。你测试的任何数都不会 离开页面,不记录你分解过什么,也没有任何外部 API 调用。唯一要留意的: 可分享链接会把你当前的输入写进 query string(例如 ?m=factor&f=360), 所以你把"分享链接"粘到别处时,对方服务器的访问日志会留下这个数。做 数学作业无所谓;如果某个值敏感(比如 RSA 的私有质数),请手动复制结果, 不要分享 URL。
常见问题
类似工具组合
做你这行的人, 还会一起用这些。