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

2024-9-25 22:11:41发布6次查看ip:发布人:

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。

该用户其它信息