c语言101到200之间的素数(C语言求100-200之间的素数)

例17:C语言编程实现输出100~200之间的素数,下面我们就来说一说关于c语言101到200之间的素数?我们一起去了解并探讨一下这个问题吧!

c语言101到200之间的素数(C语言求100-200之间的素数)

c语言101到200之间的素数

例17:C语言编程实现输出100~200之间的素数。

解题思路:这个问题的算法很简单,在上一节的基础上,只要在外层增加一个for循环作为限制100-200之间就可以了。

源代码演示:

#include<stdio.h>//头文件 #include<math.h>//为了引入sqrt求平方根函数 intmain()//主函数 { intnumber,i;//定义变量 for(number=100;number<201;number )//这个for循环主要是限制100-200之间 { for(i=2;i<=sqrt(number);i ) { if(number%i==0)//如果余数为0 break;//跳出当前循环 } if(number%i!=0)//如果求余不等于0,则为素数 printf("%d\n",number);//输出素数 } return0;//函数返回值为0 }

编译运行结果如下:

101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 -------------------------------- Process exited after0.09292secondswithreturnvalue0 请按任意键继续. . .

有了上一节的案例学习,相信读者对C语言实现求素数,根据常识,偶数不是素数,所以不必对偶数进行判定,只对奇数进行判定就可以。所以循环变量每次增值2。

,

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页