素数求解的多种境界有哪些,素数求解的多种境界是

　　#每日照片分享#

　　请输出从100到200的所有质数。

　　通过试除法输出素数：

　　#包含stdio.h

　　int main()

　　{

　　int num=0；

　　int count=0；

　　for(num=100；num=200数字)

　　{

　　int j；

　　for(j=2；j numj)

　　{

　　if (num % j==0)

　　打破；

　　}

　　if (j==num)

　　{

　　printf(%d ，j)；

　　数数；

　　}

　　}

　　printf(\ncount=%d\n ，计数)；

　　返回0；

　　}运行结果如下：

　　虽然结果是正确的，但这段代码可以进一步优化：

　　使用平方根函数sqrt()。

　　如果一个数不是质数，那么一定有num=a*b，并且其中一个数一定小于

　　Sqrt(num)，这是完成代码的方法：

　　#包含stdio.h

　　#include math.h //对应sqrt的库函数

　　int mian()

　　{

　　int num//如果num不是质数，那么一定有num=a*b，而且一定有其中一个

　　int count=0；//数字小于sqrt(num)，也有大于sqrt(num)的数字

　　for(num=100；num=200数字)

　　{

　　int j；

　　for(j=2；j=sqrt(num)；J) //sqrt是平方根函数

　　{

　　if (num % j==0)

　　打破；

　　}

　　if (j sqrt(num))

　　{

　　printf(%d ，j)；

　　数数；

　　}

　　}

　　printf(\ncount=%d\n ，计数)；

　　返回0；

　　}这样计算量减少一半以上，运行效率更高。

　　其实我们也知道偶数不一定是质数，可以通过跳过所有偶数来进一步减少计算量。如下所示：

　　#包含stdio.h

　　#包含数学. h

　　int mian()

　　{

　　int num

　　int count=0；

　　for(num=101；num=200数量=2)

　　{

　　int j；

　　for(j=2；j=sqrt(num)；j)

　　{

　　if (num % j==0)

　　打破；

　　}

　　if (j sqrt(num))

　　{

　　printf(%d ，j)；

　　数数；

　　}

　　}

　　printf(\ncount=%d\n ，计数)；

　　返回0；

　　}100是偶数，可以直接跳过，使num=101，然后通过一个循环使后面所有的num=2，这样就可以直接跳过偶数，进一步减少计算量。

　　感谢阅读

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。