[7/C++] 10001번째의 소수

[7번 문제]

소수를 크기 순으로 나열하면 2, 3, 5, 7, 11, 13, ... 과 같이 됩니다.

이 때 10,001번째의 소수를 구하세요.

[ 번역링크 / 원본링크 ]

---

[코드]

#include "stdafx.h"
#include <stdlib.h>
#include <iostream>
using namespace::std;
int ans;
bool check_prime(int num)
{
    for (int k = 2; k <= sqrt(num); k++)
    {
        if (num % k == 0)
            return false;
    }
    return true;
}
int main()
{
    int temp = 2;
    int num = 0;
    while (true)
    {
        if (check_prime(temp))
            num++;
        if (num == 10001)
        {
            ans = temp;
            break;
        }
        temp++;
    }
    cout << ans << endl;
    system("pause");
    return 0;
}