ProjectEuler 3번

문제 :  

어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다.
예를 들면 13195의 소인수는 5, 7, 13, 29 입니다.

600851475143의 소인수 중에서 가장 큰 수를 구하세요.

​

풀이 : ​

#include<stdio.h>
int main()
{
 {
  int a = 1;
  while (a <= 600851475143)
  {
   if (600851475143 % a == 0)
   {
    int b = 2;
    while (b <= a)
    {
     if (a%b == 0)
     {
      break;
     }
     b++;
    }
    if (a == b)
    {
     printf("%d \n", a);
    }
   }
   a++;
  }
 }
return 0;
}​