素数工具包 — 判断素性、分解质因数、查找相邻素数、统计范围内的素数
是的,PivaBox 素数工具完全免费。所有素性测试和质因数分解都在您的浏览器本地运行 — 不会上传任何数据到服务器。
该工具支持最多 1,000,000 的数字进行素性测试和素数计数。质因数分解适用于任何不超过 JavaScript 安全整数限制(9,007,199,254,740,991)的整数,但较大的数字可能需要更长的分解时间。
它使用试除法,检查到 n 的平方根,采用 6k±1 优化。对于 n < 2:不是素数。能被 2 或 3 整除:不是素数。然后检查 6k±1 形式的除数直到 √n。如果没有找到除数,则该数是素数。