57.c

来自「计算概论阅读材料」· C语言 代码 · 共 25 行

#include <math.h>
#include <stdio.h>
#define YES 1
#define NO 0
void main(void)
{
	int n,i,j,prime,k;
	n=1;
	printf("%4d",2);
	for(i=3;i<=100;i+=2){
		prime=YES;k=sqrt(i+1);
		for(j=3;j<k&&prime;j+=2)
			if(i%j==0){
				prime=NO;
				break;
			}
			if(prime==YES){
				printf("%4d",i);n++;
				if(n%10==0)
					printf("\n");
			}
	}
	printf("\n");
}