蓝桥刷题打卡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
分享
相关文章
【蓝桥】蓝桥小白入门赛8
A、签到 B、结论性排序 C、找规律+暴力 D、找规律+递推+贪心 E、找规律+贪心 F、dp
92 11
【蓝桥】蓝桥小白入门赛7
A、签到 B、暴力 C、模拟 D、二进制、枚举 E、优先队列 F、二维前缀和+滑动窗口
67 9
|
7月前
【蓝桥】蓝桥小白入门赛6
A、签到 B、模拟 C、推结论+模拟 D、找规律 E、贪心+双指针 F、二分
68 6
老程序员分享:leetcode笔记201.BitwiseANDofNumbersRange
老程序员分享:leetcode笔记201.BitwiseANDofNumbersRange
39 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等