PAT-B1013 数素数

#include<stdio.h>
 
const int maxn=1000001;
int prime[maxn],pNum=0;
bool p[maxn]={0};//i为素数，p[i]为false 
void Find_Prime(int n){
	for(int i=2;i<maxn;++i){
		if(p[i]==false){
			prime[pNum++]=i;//把素数存到prime数组
			if(pNum>=n) break; 
			for(int j=i+i;j<maxn;j+=i){//筛去所有i的倍数  
				p[j]=true;
			}
		}
	}
}
int main(){
	int m,n,count=0;
	scanf("%d%d",&m,&n);
	Find_Prime(n);
	for(int i=m;i<=n;++i){
		printf("%d",prime[i-1]);
		count++;
		if(count%10!=0&&i<n) printf(" ");
		else printf("\n");
	}
	return 0;
}

标签：prime,PAT,int,素数,maxn,pNum,false,B1013
来源： https://blog.csdn.net/weixin_42616171/article/details/113702930