ProjectEuler 프로젝트 오일러 10번

<문제>

 

10 이하의 소수를 모두 더하면 2 + 3 + 5 + 7 = 17 이 됩니다.

이백만(2,000,000) 이하 소수의 합은 얼마입니까?

 

 

 

<해답>

 

#include <iostream>

int main()
{
 long long sum = 0;
 long long num = 1;
 bool yey = true;

 while (yey)
 {
  num++;

  for (int i = 2; i <= num; i++)
  {
   if (num%i == 0 && num != i)
    break;
   else if (num%i == 0 && num == i)
   {
    sum += num;
    break;
   }
   else
    continue;
  }
  if (num >= 100000)
   yey = false;

 }

 std::cout << sum << std::endl;
 return 0;
}