北京来查号
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。