求1到100之间的素数
程序员文章站
2022-03-13 10:22:59
...
素数(质数):只能被1和它本身整除的数
求1到100之间的素数时,使用双层循环语句加上分支语句就可以完成了。
第一层循环控制循环的次数,第二层循环从2开始,到这个数开平方结束(如果一个数能被从2到这个数开平方的数整除,则说明它肯定不是素数),然后用分支语句判断,如果不是,跳出;如果是,输出。
代码如下:
#include<stdio.h>
#include<math.h>
int main()
{
int i = 0;
int j = 0;
int flag = 0;
int k = 0;
for (i = 1; i <= 100; i++)
{
k = sqrt(i);
for (j = 2; j <= k; j++)
{
if (i%j == 0)
{
flag = 1;
break;
}
if (flag == 0)
{
printf("%d\n", i);
}
}
}
return 0;
}
上一篇: mac 备忘
推荐阅读
-
用while求1到100的和
-
python 求1-100之间的奇数或者偶数之和的实例
-
JS求1到任意数之间的所有质数的方法详解
-
python 求1-100之间的奇数或者偶数之和的实例
-
1.java小作业-计算1到100的整合-指定输入多少行输出就打印多少行-打印24小时60分钟每一分钟-重载基础练习-面向java编程初学者
-
用Random产生1到10之间的一个随机数
-
在1到9之间插入加减法乘除,计算结果等于100
-
c语言:求多项式1-1/2+1/3-1/4+...+1/99-1/100的值,3种循环实现
-
C语言:编写程序数一下 1到 100 的所有整数中出现多少次数字 9
-
用C语言打印100~200之间的素数的操作分享