筛求法求第n个素数

筛求法求第n个素数

Input

一个N，（1<=N<=75000）表示第N个素数

Output

一个数，表示第N个素数是多少

注意，这个数可能在1~1000007之间任何一个

Sample Input 1 

6

 Sample Output 1

13

#include 
int main(){
	int a[1000]={0},j,n,i,k = 0;
    int c[75000];
    scanf("%d",&n);
	for(j = 2;j<1000;j++){
		if(a[j]==0){
			c[k++] = j;
			if(k == n ){
				printf("%dn",c[k - 1]);
				break;
			}
			for(i = 2;j*i<=1000;i++){
				a[i*j]=1;//素数的倍数不是素数
			}
			
		}
	}

	return 0; 
}