编写题解 2832: 第n小的质数

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

bool zs(int n)

{

for(int i=2;i<n/2+1;i++)

{

if(n%i==0)

return 0;

}

return 1;

}

int main(){

int n,x=0;

long long i=2; 

cin>>n;

/* for(i=2;i<=10000000;i++)

{

if(x==n)

break;

}*/

while(x<n)

{

if(zs(i)) x++;

i++;

}

cout<<i-1;

return 0;

}