1013 数素数

#include<iostream>
using namespace std;
bool prim[10000000];
int isprim[1000000];
int t=0;
void prime(int n) {
	for(int i=2; i<n; ++i) {
		if(!prim[i]) {
			isprim[t++]=i;
			for(int j=2*i; j<n; j+=i)
				prim[j]=true;
		}
	}
}
int main() {
	prime(10000000);
	int n,m;
	cin>>n>>m;
	int count=0;
	for(int i=n-1; i<m-1; ++i) {
		cout<<isprim[i];
		count++;
		if(count==10) {
			cout<<endl;
			count=0;
		}

		else cout<<" ";
	}
	cout<<isprim[m-1];
	return 0;
}

 

来源：CSDN

作者：江楚郎(已婚

链接：https://blog.csdn.net/qq_40991687/article/details/103916575