素数
问题:打印出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
相关阅读
目录 定义 1 常规方法判断 2 最有效方法判断 3 测试 定义 约数只有1和本身的整数称为质数,或称素数。 1 常规方法判断 根据定义