Advertisement
Guest User

Project Euler #3 solution

a guest
Jul 12th, 2012
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.36 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. int main(int argc, char** argv)
  4. {
  5.     std::cout << "The prime factors are:";
  6.  
  7.     long long int value = 600851475143;
  8.     long long int factor = 2;
  9.  
  10.     while(true)
  11.     {
  12.         if(value % factor == 0)
  13.         {
  14.             value /= factor;
  15.             std::cout << " " << factor;
  16.         }
  17.         else
  18.         {
  19.             ++factor;
  20.         }
  21.  
  22.         if(value == 1) break;
  23.     }
  24.  
  25.     std::cout << std::endl;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement