c语言输出100以内素数,c语言打印输出100以内的素数

首页 > 经验 > 作者:YD1662022-11-03 23:15:03

例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。

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.