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

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

【找质数小窍门 找质数的方法】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 。

经验总结扩展阅读