筛法筛素数.cpp

筛法筛素数

#include <iostream>
#include <math.h>
using namespace std;
const int n=1000;
int main()
{
	int i;
	int d=2;
	int j=0;
	int a[n+1];
	for (i=2;i<=n;i++)
		a[i]=0;
	do
	{
		j=d;
		if (a[j]==0)
		{
			j=j+d;
			while (j<=n)
			{
				
				a[j]=1;
				j=j+d;
			}
		}
		d=d+1;
	}while (d<=sqrt(n));
	for (i=2;i<=n;i++)
	{
		if(a[i]==0)
		{
			cout<<i<<"  ";
		}
	}
	return 0;
}