每五个一行,分行输出1000以内的素数
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,k,m=0;
for(n=2;n<1000;n++)
{
k=sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0)break;
if(i>=k+1)
printf("%d\t",n);
m=m+1;
if(m%5==0)
printf("\n");
}
return 0;
}
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
……
907 911
919
929
937 941
947
953
967 971
977
983
991
997
括起来,不然n+1,m就会加一
if(i>=k+1)
{
printf("%d\t",n);
m=m+1;
if(m%5==0)
printf("\n");
}