Question

41到149以内总共有多少个质数？

Answer 1

如果手工计算，可以用筛法。

把 1到149列在纸上，从1开始逐个判定：

1不是质数，讲1划去；

2是质数，将2的所有倍数全部划去；

2的第一个倍数4以内的都是质数，3是质数，将3的倍数全部划去；

3的第一个倍数6以内的都是质数，5是质数，将5的倍数全部划去；

如此，一直到划去和判定了1到149的所有数。

149的平方根约12.2，12是偶数。实际操作种，只需要从1筛到11就可以了，这个范围内只有2、3、5、7、11五个质数，也就是实际只需要进行五轮筛选。

下面是五轮筛选的情况：

从41到149，总共有23个质数。