求1到100之间的素数
2018-03-13 21:24
267 查看
素数(质数):只能被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;
}
求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;
}
相关文章推荐
- 100~200之间的素数
- 求100到200之间的素数
- 用c输出100--200之间的素数
- 取100到200之间的素数
- 输出100到200之间的素数
- 输入出100~300之间的全部素数。(C语言)
- 【c语言】写一个函数返回参数值为1的个数,求100~200之间素数,乘法口诀表
- 打印100-200之间的素数
- 输出100之间的所有质数(素数)
- 求100-200之间所有的素数
- 打印100~200 之间的素数,两种方法
- 打印100-200之间的素数
- Java中打印100-200之间的素数
- 求1到100之间的素数
- C语言如何判断一个数是素数,输出100-200之间的全部素数。
- 求100到200之间的所有素数
- 以下实例使用了嵌套循环输出2~100之间的素数
- 求100到200之间的素数。
- 用c语言打印100-200之间的素数
- 找到100~200之间的素数