快速输出指定范围所有素数

 

#include<stdio.h>
#include<string.h>

bool flag[2000000];

int main()
{
	int N;
	//freopen("E://input.txt","r",stdin);
	for(int i=2;i<=1415;i++)
		if(!flag[i])
			for(int j=i<<1;j<=2000000;j+=i)
				flag[j]=true;
	while(true)
	{
		scanf("%d",&N);
		if(N==0)
			break;
		for(int i=2;i<=N;i++)
			if(!flag[i])
			   printf("%d ",i);
		printf("/n");
	}
	return 0;
}