质数检测器
工具介绍及使用方法
质数（素数）检测与生成器，一个输入框搞定三种常见需求，每行一条、可以一次贴很多行。
合数会给出最小质因数（例如 360 = 2 × 180），质数标记为「是」。判定大整数时使用 BigInt + Miller-Rabin（2^64 以内为确定性判定），不会出现浮点误差；区间模式使用埃氏筛，5 000 000 以内即时返回。
合数会给出最小质因数（例如 360 = 2 × 180），质数标记为「是」。判定大整数时使用 BigInt + Miller-Rabin（2^64 以内为确定性判定），不会出现浮点误差；区间模式使用埃氏筛，5 000 000 以内即时返回。
操作步骤
- 选择模式：
· 判断质数：每行一个整数，如97；
· 生成质数列表：每行一个区间，如100,200；
· 第 N 个质数：每行一个序号，如1000。 - 点击「开始计算」，结果表格给出结论、质数个数或第 N 个质数。
- 结果支持一键复制与导出 CSV。
完整示例
输入（判断质数模式）：
97 360
默认参数，输出：
97 ✓ 360 ✗ = 2 × 180
质数判定
101 是质数吗
101 是质数，只能被 1 和它本身整除。
- 是否为质数是
- 因数个数2
- 因数1, 101
- 上一个质数97
- 下一个质数103
因数列表
| 序号 | 因数 |
|---|---|
| 1 | 1 |
| 2 | 101 |
- 大数用 Miller-Rabin（12 个基）判定，2^64 以内为确定性结果。
常用参数
留言板
全部留言 →-
还没人说话，来占个沙发？