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。