素数筛选法

#include<iostream>
using namespace std;

const int N = 100000;                  //求100000以内的第 n 个素数 
int a[N];                              //初始化为0，值为1时表示它不是一个素数 
int main()
{
	int n;
	cin>>n;
	int idx = 0;      
	for(int i = 2;i < N;i ++){         
		if(a[i]) continue;             
		else{
			a[++idx] = i;              //找到第一个素数 
			for(int j = i*2;j < N;j += i){   //素数的倍数均不为素数 
				a[j] = 1;
			}
		}
	}
	cout<<a[n]<<endl;
	return 0;	
}