素数筛选（模板）

标签：blog   2014   io   for   re   c   

#include <stdio.h>

int main()
{
	int i,j,a[505]={0};
	for(i=1;i<=500;i++)
		a[i]=1;
	for(i=2;i<=500;i++)
		if(a[i])
			for(j=i+i;j<=500;j+=i)
				a[j]=0;
	for(i=2;i<=500;i++)
		if(a[i])
			printf("%d ",i);
	printf("\n");
	return 0;
}

素数筛选（模板）,布布扣,bubuko.com

素数筛选（模板）

标签：blog   2014   io   for   re   c   

原文地址：http://blog.csdn.net/chaoyueziji123/article/details/37965057