知秀网 > 读书 > 正文

找质数小窍门 找质数的方法

找质数小窍门 找质数的方法

1.十以内的质数有:2,3,5,7。1既不是质数也不是合数,所以,先把1划掉。

2.再划掉除2以外,所有2的倍数。

3.划掉除3以外,所有3的倍数。

4.划掉除5以外,所有5的倍数。

5.划掉除7以外,所有7的倍数。

6.按照这样做下去,剩下的就是质数。最后,明显看出100以内的质数有:2,3,5,7,11,13,17,19,23,29,31,27,41,43,47,53,59,61,67,71,73,79,83,89,97。