【算法】用筛选法求一百之内的素数 分类： 算法 C语言 2014-06-12 23:09 64人阅读 评论(0) 收藏

#include<stdio.h>
#include<math.h>
#define N 100

int main()
{
	int i,j,n,a[N+1];
	for(i=1;i<=N;i++)
	{
		a[i] = i;
	}
	a[1] = 0;
	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,n=0;i<=N;i++)
	{
		if(a[i]!=0)
		{
			printf("%5d",a[i]);
			n++;
		}
		if(n==10)
		{
			printf("\n");
			n=0;
		}
	}
	printf("\n");
	return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。