您的位置:首页 > 运维架构 > Linux

Linux下的C语言基础编程——求100-200之间的质数

2016-10-18 21:17 375 查看


求100~200间的所有素数,每行打印5个素数

每次我都想把博客写的生动一些,但是我表达不好。。。。。。。。。。

所以我还是切入正题吧。质数的定义是除了本身和 1没有其他约数。所以其中我们用到了sqrt这个函数给被求数开方,然后循环2到sqrt(i)之间不能被二取余的并且i>sqrt(i)的就是质数。

下面附上我的代码

#include<stdio.h>
#include<math.h>

int main ()
{
int m;
int i;
int k;
int j;

j = 0;

for(m = 100; m <= 200; m++)
{
k = sqrt(m);

for(i = 2; i<= k; i++)
{
if(m%i == 0)
break;
}
if (i > k)
{
printf("%4d",m);

j++;

if(j%5 == 0)                                                               printf("\n");
}
}
return 0;
}
下面附上运行图
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  linux c语言 编程