6.1 一维数组
用筛法求200以内素数,并按每行十个输出
#include<stdio.h>
#include<math.h>
#define N 200
main()
{
int i
,j
,n
,a
[N
+1];
for(i
=2;i
<=200;i
++)
a
[i
]=i
;
for(i
=2;i
<=sqrt(N
);i
++)
if(a
[i
]!=0)
for(j
=i
+i
;j
<=N
;j
=j
+i
)
a
[j
]=0;
for(i
=2,n
=0;i
<=N
;i
++)
{
if(a
[i
]!
=0)
{
printf("%7d",i
);
n
++;
}
if(n
==10)
{
printf("\n");
n
=0;
}
}
}
转载请注明原文地址: https://mac.8miu.com/read-508293.html