素数即只能被1还有他本身整除,所以可以构造循环来查找1到他们本身之间的数能都找到能整除它的,若有则不是素数。
除数从2开始。第一层循环来查找100-200之间所有的数,第二层循环来控制除数的大小。
事实上,100-200之间的偶数都不是素数,所以每次不去验证偶数,来减少循环次数,而且可以将他的除数范围锁定在m/2范围内
最后进一步优化,将输出范围缩减到被除数的开平方就已经足够了。
当m伪素数是跳出循环,用计数器来计算素数的个数,输出结果为
素数即只能被1还有他本身整除,所以可以构造循环来查找1到他们本身之间的数能都找到能整除它的,若有则不是素数。
除数从2开始。第一层循环来查找100-200之间所有的数,第二层循环来控制除数的大小。
事实上,100-200之间的偶数都不是素数,所以每次不去验证偶数,来减少循环次数,而且可以将他的除数范围锁定在m/2范围内
最后进一步优化,将输出范围缩减到被除数的开平方就已经足够了。
当m伪素数是跳出循环,用计数器来计算素数的个数,输出结果为