48.c

来自「c语言经典算法100例.rar」· C语言 代码 · 共 17 行

#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;}
}
}