题目描述
求小于n的所有素数,按照每行10个显示出来。
输入
输入整数n(n<10000)。
输出
每行10个依次输出n以内的所有素数。
样例输入
100
样例输出
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
参考代码
#include<stdio.h>
#define MAXNUM 1000
int main()
{
int output[MAXNUM],num=0,n,i,j,k;
scanf("%d",&n);
for (i=2;i<=n;i++)
{
for (j=2;j<=i-1;j++)
{
if(i%j==0)
break;
}
if(j==i)
{
output[num++]=i;
}
}
for (i=0,k=0;i<num;i++)
{
{
if(k==0)
printf("%d",output[i]);
if(k>=1)
printf(" %d",output[i]);
k++;
}
if(k==10)
{
printf("n");
k=0;
}
}
printf("n");
return 0;
}
解析
暂无