质数表生成器
100 以内的质数共 25 个:2、3、5、7……97。填入起始数和结束数,列出这段范围内的全部质数并统计个数,支持 10 亿以内的整数。
两端都包含在内;数字为 0 到 10 亿的整数,起止跨度最多 10 万个数。
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
怎么用
- 填起始数和结束数:在「起始数」「结束数」里各填一个 0 到 10 亿之间的整数,例如 1 和 100。两端都算在范围内,起始数不能大于结束数。
- 自动生成质数表:每改一次数字立即重新计算,结果区先给出这段范围里的质数个数,再给出最小质数、最大质数和完整的质数列表。
- 按需缩小或平移范围:一次最多列 10 万个数的范围。想看更大的数,比如 10 亿附近,就把起始数和结束数一起往后挪,保持跨度在 10 万以内。
核心要点
100 以内的质数共 25 个:2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97。 20 以内有 8 个,50 以内有 15 个,1000 以内质数个数是 168,10000 以内是 1229。
- 两端都算:范围
97到113的质数是 97、101、103、107、109、113,共 6 个,端点本身是质数也计入。 - 可能一个都没有:
114到126之间全是合数(115=5×23,119=7×17,121=11²……),结果为 0 个。 - 1 不是质数:起始数填 0 或 1 时,0 和 1 都不会出现在列表里。
- 范围限制:结束数最大 10 亿,一次最多列 10 万个数;超出会提示,不会自动截断。
原理与公式
质数(也叫素数):大于 1,且只有 1 和它本身两个正约数的整数。 本工具做的事情只有一件:把指定范围 [a, b] 里所有质数挑出来,并数出个数。
埃拉托斯特尼筛法
要判断 b 以内的数,只需用不超过 √b 的质数去「筛」: 对每个这样的质数 p,把范围里 p 的倍数(从 p² 起)全部划掉。 一个合数总有一个不超过它平方根的质因数,所以一定会被划掉;剩下没被划掉的、大于 1 的数就是质数。
分段筛:大数也能算
范围在 10 亿附近时,不必从 2 筛到 10 亿。工具先求出 √b 以内的质数 (10 亿的平方根约 31622,以内的质数只有 3401 个),再只在 [a, b] 这一段上划倍数。 所以无论起点多大,计算量只跟跨度有关。
算例
1到100:用 2、3、5、7 筛完,剩 25 个质数,最大的是 97。97到113:99=9×11、111=3×37 等被划掉,剩 97、101、103、107、109、113,共 6 个。114到126:每个数都被 2、3、5、7、11 中的某一个划掉,0 个质数。
参考值
π(x) 表示 x 以内的质数个数:π(100)=25,π(1000)=168,π(10000)=1229,π(100000)=9592。 孪生质数、质数之和这类延伸问题本工具不计算,可以拿列表自己数。
精度:全程整数运算,没有小数和舍入,所有计算在浏览器本地完成。
常见问题
- 100以内的质数有哪些?一共有多少个?
- 100 以内的质数共 25 个:2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97。其中只有 2 是偶数,1 不在表里。分段记更容易:20 以内 8 个,20 到 50 有 7 个,50 到 100 有 10 个。
- 1000以内有多少个质数?10000以内呢?
- 1000 以内的质数有 168 个,10000 以内有 1229 个,10 万以内有 9592 个。数越大质数越稀:100 以内每 4 个数里约有 1 个质数,到 10 万附近大约每 11 到 12 个数才有 1 个。把起始数填 1、结束数填 1000,就能在本工具里看到这 168 个质数的完整列表。
- 1为什么不是质数?
- 质数的定义是「大于 1,且只有 1 和它本身两个正约数」的整数。1 只有一个正约数(它自己),不满足「两个约数」的条件,所以既不是质数也不是合数。人教版五年级下册「因数与倍数」单元也是这样规定的。把 1 排除在外,每个大于 1 的整数分解质因数的结果才只有一种(不计因数顺序)。
- 埃拉托斯特尼筛法怎么列质数表?
- 以列 100 以内的质数为例:先写出 2 到 100;2 是质数,划掉 2 以外所有 2 的倍数;剩下最小的 3 是质数,划掉 3 的倍数;再依次处理 5、7。因为 √100 = 10,处理完 7 就可以停,没被划掉的数就是质数,正好 25 个。本工具用的是同一方法的分段版本,所以大范围也能很快算完。
- 质数和素数是一回事吗?质数表和素数表有区别吗?
- 是一回事。「质数」是现行中小学教材的叫法,「素数」是更早的说法,在数论书和编程题里仍很常见,两者都指大于 1、只能被 1 和自身整除的数。所以质数表和素数表也是同一张表。
- 20以内的质数有哪些?50以内的质数有多少个?
- 20 以内的质数有 8 个:2、3、5、7、11、13、17、19。50 以内的质数共 15 个,在这 8 个之后再加上 23、29、31、37、41、43、47。小学题里常把 9、15、21、27、33、39、49 误当成质数,它们分别能被 3 或 7 整除,都是合数。
- 2是质数吗?质数一定是奇数吗?
- 2 是质数,它只有 1 和 2 两个约数。质数不一定是奇数:2 是质数里仅有的偶数,因为其他偶数都能被 2 整除,至少有 1、2、自身三个约数。反过来,奇数也不一定是质数,比如 9、15、21 都是奇数但都是合数。