您的位置:首页 > 其它

输出200以内所有素数(质数),5个一换行

2017-10-17 23:46 1591 查看

输出200以内所有素数(质数),5个一换行

具体实现代码:
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,k,count=0;
for(i=2;i<200;i++)
{
k=sqrt(i);
//如果i不能被2~√i间任一整数整除,i必定是素数
for(j=2;j<=k;j++)
if(i%j==0)
break;
if(j>k) {//此处的判断条件我也不知道为什么这样,知道了再来更新
printf("%d ",i);
count++;
if (count % 5 == 0)
printf("\n");
}
}
}


输出结果为:
2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97
101 103 107 109 113
127 131 137 139 149
151 157 163 167 173
179 181 191 193 197
199 请按任意键继续. . .
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: