prime number.c

来自「认真上传c语言」· C语言 代码 · 共 28 行

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