Input
一个N,(1<=N<=75000)表示第N个素数
Output
一个数,表示第N个素数是多少
注意,这个数可能在1~1000007之间任何一个
Sample Input 1
6
Sample Output 1
13
#include <stdio.h>
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("%d\n",c[k - 1]);
break;
}
for(i = 2;j*i<=1000;i++){
a[i*j]=1;//素数的倍数不是素数
}
}
}
return 0;
}