欧拉计划007--10001st prime

筛法筛一下存到数组就可以，线性筛更好了。

结果：104743

#include<iostream>
#include<string.h>
#define maxin 200000
using namespace std;
int a[maxin];
int b[maxin];
int main()
{
	
	int ans = 0;
	memset(a,0,sizeof(a));
	for(int i=2;i*i<150005;i++){
		if(a[i]==0)
		for(int j = i+i;j<150005;j+=i ){
			a[j] = 1;
		}
	}
	for(int i=2;i<150005;i++){
		if(a[i]==0){
			ans++;
			if(ans==10001){
				cout<<i<<endl;
				return 0;
			}
		}
	}
	return 0;
}

更新一下：

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
#define MAX_N 200000
int is_prime[MAX_N + 5];
int prime[MAX_N + 5];

int main() {
    for (int M = 2; M <= MAX_N; M++) {
        if (is_prime[M] == 0) {
            prime[++prime[0]] = M;
        }
        for (int j = 1; j <= prime[0]; j++) {
            /*超出求取的范围，跳出*/
            if (prime[j] * M > MAX_N) break;
            /*利用 最大剩余M 筛去后面的合数, N = P * N ,P为N的最小素数，M为最大剩余部分，是唯一的*/
            is_prime[prime[j] * M] = 1;
            /*取值已到M的最小素数了，不继续取下去，发生重复*/
            if (M % prime[j] == 0) break;
        }
    }
    
    cout << prime[10001] << endl;
    return 0;
}