ProjectEuler 프로젝트 오일러 7번

<문제>

 

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

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

 

 

<해답>

 

#include <iostream>

int main()
{
 int count = 0;
 int number = 2;

 while (count < 10001)
 {
  for (int i = 2; i <= number; i++)
  {
   if (number%i == 0 && number != i)
   {
    number++;
    break;
   }
   else if (number%i == 0 && number == i)
   {
    count++;
    number++;
    break;
   }
   else
    continue;
  }
  
 }
 
 std::cout << number-1 << std::endl;

 return 0;
}