求前一万个素数怎么求？ （看我就行）

前一万个素数

#include<bits/stdc++.h> 
using namespace std;
int primeSize;  
int prime[10010];     
bool mark[104731];    
void init(){
    for(int i=1;i<104731;i++){
        mark[i]=false;   
    }
    primeSize=0;
    for(int i=2;i<104731;i++){
        if(mark[i]==true) continue;  
        prime[primeSize++]=i;   
        for(long long j=(long long)i*i;j<104731;j+=i){   
            mark[j]=true;
        }
    }
}
int main(){
	init();
	int t;
	cin >> t;
	for(int i=0;i<t;i++)cout << prime[i] << " ";
	return 0;
}

• 我们已知第一万个素数是104731，嗯嗯，啊哈哈哈，冲冲冲。

标签：prime,int,求前,primeSize,long,mark,素数,一万个
来源： https://blog.csdn.net/qq_43514659/article/details/117171773