求质数/素数的一种高效方法

#include<iostream>
using namespace std；

int main(){

int prime[100001];
    int psize = 0;
    bool mark[100001];
    for (int i = 2; i <= 100000; i++)
        mark[i] = true;
    for (int i = 2; i <= 1000; i++) {
        if (mark[i]) {
            for (int j = i*i; j <= 100000; j += i) {
                mark[j] = false;
            }
        }
    }
    for (int i = 2; i <= 100000; i++) {
        if (mark[i]) {
            prime[psize++] = i;
        }
    }

}