当前位置:首页 > 经验知识 >

找质数小窍门

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

猜你喜欢