计算大于10000查起的第5个素数 （素数筛）

#include<iostream>
#include <cmath>
using namespace std;


bool isPrime[100001];

bool judge(int a) {

    if (a <= 1) {
        return 0;
    } else if (a == 2) {
        return 1;
    } else {
        int bound = sqrt(a) + 1;
        for (int i = 2; i <= bound ; i++) {
            if (a % i == 0) {
                return false;
            }
        }
    }

    return 1;



}

int init() {
    for (int i = 0; i <= 100000; i++) {
        isPrime[i] = 1;
    }

    isPrime[0] = isPrime[1] = 0;
    for (int i = 2 ; i <= 100000; i++) {
        if (isPrime[i]) {
            for (int j = 2 * i; j <= 100000; j += i) {
                isPrime[j] = 0;
            }
        }
    }

}



int main() {

    init();
    int cnt = 0;
    for (int i = 10000 ; i <= 100000; i++) {
        if (isPrime[i]) {
            cout << i  << endl;
            cnt++;
        }
        if (cnt == 5) {

            break;
        }


    }



}