找质数的巧妙方法

199次

问题描述:

找质数的巧妙方法急求答案,帮忙回答下

最佳答案

推荐答案

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。

为你推荐