质数检测器
工具介绍及使用方法
质数(素数)检测与生成器,一个输入框搞定三种常见需求,每行一条、可以一次贴很多行。
使用方法:
1. 选择模式:
· 判断质数:每行一个整数,如
· 生成质数列表:每行一个区间,如
· 第 N 个质数:每行一个序号,如
2. 点击「开始计算」,结果表格给出结论、质数个数或第 N 个质数;
3. 结果支持一键复制与导出 CSV。
合数会给出最小质因数(例如 360 = 2 × 180),质数标记为「是」。判定大整数时使用 BigInt + Miller-Rabin(2^64 以内为确定性判定),不会出现浮点误差;区间模式使用埃氏筛,5 000 000 以内即时返回。
使用方法:
1. 选择模式:
· 判断质数:每行一个整数,如
97;· 生成质数列表:每行一个区间,如
100,200;· 第 N 个质数:每行一个序号,如
1000;2. 点击「开始计算」,结果表格给出结论、质数个数或第 N 个质数;
3. 结果支持一键复制与导出 CSV。
合数会给出最小质因数(例如 360 = 2 × 180),质数标记为「是」。判定大整数时使用 BigInt + Miller-Rabin(2^64 以内为确定性判定),不会出现浮点误差;区间模式使用埃氏筛,5 000 000 以内即时返回。
质数判定
1000 到 1100 之间的质数
1000 到 1100 之间共有 16 个质数,最小是 1009,最大是 1097。
- 区间1000 ~ 1100
- 因数个数16
- 区间内最小的质数1009
- 区间内最大的质数1097
区间内的质数
| 序号 | 质数 |
|---|---|
| 1 | 1009 |
| 2 | 1013 |
| 3 | 1019 |
| 4 | 1021 |
| 5 | 1031 |
| 6 | 1033 |
| 7 | 1039 |
| 8 | 1049 |
| 9 | 1051 |
| 10 | 1061 |
| 11 | 1063 |
| 12 | 1069 |
| 13 | 1087 |
| 14 | 1091 |
| 15 | 1093 |
| 16 | 1097 |
- 大数用 Miller-Rabin(12 个基)判定,2^64 以内为确定性结果。
常用参数
留言板
全部留言 →-
还没人说话,来占个沙发?