蓝桥刷题打卡4

简介: 蓝桥刷题打卡4
#include <iostream>
#include <set>
using namespace std;
const int maxn=1e8+10;
set<int> s;
bool nosu[maxn];   
int main() {
    int num=0;
    for(int i=2; i<=2000000; i++) {
        if(!nosu[i]) {       
            for(int j=i+i; j<=2000000; j+=i) {
                nosu[j]=1;        
            }
        }
    }
    for(int i=2; i<=2000000; i++) {
        if(!nosu[i]) {
            s.insert(i);
        }
    }
    for(set<int>::iterator it=s.begin(); it!=s.end(); it++) {
        num++;
        if(num==100002) {
            cout<<(*it)<<endl;
            break;
        }
    }
    return 0;
}

第一题筛子,数组得开地尽量大,筛掉质数的倍数。

目录
打赏
0
0
0
0
0
分享
相关文章
牛客网刷题-(7)
牛客网刷题-(7)
44 1
|
9月前
牛客网刷题总结4-22
牛客网刷题总结4-22
40 0
牛客网刷题-(3)
牛客网刷题-(3)
44 0
牛客网刷题-(10)
牛客网刷题-(10)
53 0
牛客网刷题-(2)
牛客网刷题-(2)
58 0
牛客网刷题-(8)
牛客网刷题-(8)
60 0
牛客网刷题-(5)
牛客网刷题-(5)
52 0
牛客网刷题-(6)
牛客网刷题-(6)
55 0
牛客网刷题-(4)
牛客网刷题-(4)
46 0