素数求解的的几种简单方法

问题:打印出100到200之间的素数

方法一:素数N就是除了1和它本身之外没有任何因子的数,所以要求素数我们很容易想到从2到N-1去试除,如果能除尽说明它不是素数,这个时候就接着判断下一个数也就是下面的这种 

上结果图


方法二:方法一是可以做出来,但是要试的因子太多了有点。我们可以想到如果N有除了它本身之外的因子,那这个因子一定小于等于N/2(1*N=N,2*(N/2)=N,一个因子如果比N/2大了,那么另一个因子呢?);而且如果这个N是因子一定是在奇数里面找。上代码

上结果图


方法三:可以试因子到N/2,那么也可以试到N的开平方?我什么呢?因数都是成对出现的。比如,100的因数有:1和100,2和50,4和25,5和20,10和10。看出来没有?成对的因数,其中一个必然小于等于100的开平方,另一个大于等于100的开平方。上代码


就介绍这三种啦,有兴趣的小伙伴可以去看看素数求解的N种方法

https://blog.csdn.net/net_assassin/article/details/8960572

 



猜你喜欢

转载自blog.csdn.net/qq_35496396/article/details/80036093