036.txt

来自「经典C语言程序设计事例,是一本初学者的C语言程序设计书籍。」· 文本 代码 · 共 29 行

036
    题目：求100之内的素数

程序源代码：
#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;}
}
}