质数检测器
工具介绍及使用方法
质数(素数)检测与生成器,一个输入框搞定三种常见需求,每行一条、可以一次贴很多行。
使用方法:
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 以内即时返回。
质数判定
2 到 100 之间的质数
2 到 100 之间共有 25 个质数,最小是 2,最大是 97。
- 区间2 ~ 100
- 因数个数25
- 区间内最小的质数2
- 区间内最大的质数97
区间内的质数
| 序号 | 质数 |
|---|---|
| 1 | 2 |
| 2 | 3 |
| 3 | 5 |
| 4 | 7 |
| 5 | 11 |
| 6 | 13 |
| 7 | 17 |
| 8 | 19 |
| 9 | 23 |
| 10 | 29 |
| 11 | 31 |
| 12 | 37 |
| 13 | 41 |
| 14 | 43 |
| 15 | 47 |
| 16 | 53 |
| 17 | 59 |
| 18 | 61 |
| 19 | 67 |
| 20 | 71 |
| 21 | 73 |
| 22 | 79 |
| 23 | 83 |
| 24 | 89 |
| 25 | 97 |
- 大数用 Miller-Rabin(12 个基)判定,2^64 以内为确定性结果。
常用参数
留言板
全部留言 →-
还没人说话,来占个沙发?