第k小质数（素数）

//直接上代码

#include<iostream>  
#include<math.h>  
using namespace std;

void main()
{  
    long n;
    cin >> n;
    bool flag = false;
    int count = 0;
    int num;
    while (count < n)
    {
        for (int i = 2; i <= 10000; i++)
        {
            int j = 2;
            for (j = 2; j <= sqrt((double)i); j++)
            {
                if (i % j == 0)
                    break;
            }
            if (j > sqrt((double)i))
            {
                count++;
                num = i;

                if (count == n)
                    break;
            }
        }
    }
    cout << num << endl;
  
    system("pause");
}