10.c

来自「上百个标准C语言的源代码」· C语言 代码 · 共 32 行

#include <stdio.h>
#include <math.h>
#define N 101
main()
{
int i,j,line,a[N];
for(i=2;i<N;i++) 
a[i]=i;
for(i=2;i<sqrt(N);i++)
for(j=i+1;j<N;j++)
{
 if(a[i]!=0&&a[j]!=0)
 if(a[j]%a[i]==0)
 a[j]=0;
}
printf("\n");
for(i=2,line=0;i<N;i++)
 {
 if(a[i]!=0)
  {
   printf("%5d",a[i]);
   line++;
  }
 if(line==10)
  {
   printf("\n");
   line=0;
  }
 }
}