素数工具 - Free Online Tool | PivaBox

素数工具包 — 判断素性、分解质因数、查找相邻素数、统计范围内的素数

如何使用素数工具

  1. 在输入框中输入一个数字,选择一个操作标签:素性判断测试是否为素数,质因数分解将其分解为质因数,或 下一个/上一个素数 查找相邻素数
  2. 对于范围内素数,输入起始值和结束值以生成该区间内的所有素数。对于素数计数,输入 n 查看小于等于 n 的素数个数
  3. 点击生成或按回车键查看结果。质因数分解标签会逐步动画展示每个除法步骤,帮助您理解分解过程

Frequently Asked Questions

这个素数工具免费吗?

是的,PivaBox 素数工具完全免费。所有素性测试和质因数分解都在您的浏览器本地运行 — 不会上传任何数据到服务器。

我可以测试多大的数字?

该工具支持最多 1,000,000 的数字进行素性测试和素数计数。质因数分解适用于任何不超过 JavaScript 安全整数限制(9,007,199,254,740,991)的整数,但较大的数字可能需要更长的分解时间。

素性测试是如何工作的?

它使用试除法,检查到 n 的平方根,采用 6k±1 优化。对于 n < 2:不是素数。能被 2 或 3 整除:不是素数。然后检查 6k±1 形式的除数直到 √n。如果没有找到除数,则该数是素数。