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

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

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。