找到所有小于N的素数-CSDN博客

网站介绍:文章浏览阅读253次。素数问题是个博大精深的问题。我这里只是用一种“相对”高效的算法来查找所有小于某个整数的素数。首先来看一下素数的性质:1.素数不能被除了1和本身之外所有整数整除2.1不是素数3.2是素数4.除了2之外,所有素数均是奇数算法使用的思想:小于整数N的任意合数一定可以被小于N开方的素数中其中一个整除;也就是说小于N的整数中,只要不能被小于N开方的任一素数整除,那么它就是素数。这样,根据..._小于n的素数