素数打表

#include<cstdio>
#include<iostream>
#include<math.h>
using namespace std;
const int n=1000;
bool a[n+1];
int main()
{
	for(int i=0;i<=n;i++)
		a[i]=true;
	a[1]=false;
	for(int i=2;i<=sqrt(n);i++)
	{
		if(a[i])
		{
			for(int j=2;j<=n/i;j++) //j为倍数 n/i最多乘几倍
				a[i*j]=false;
		}		
	}
	for(int i=1;i<=n;i++)
	{
		if(a[i])
			cout<<i<<" ";
	}
	return 0;
}