Advertisement
hb20007

Euler3

Dec 1st, 2014
173
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.45 KB | None | 0 0
  1. //What is the largest prime factor of the number 600851475143 ?
  2.  
  3. #include <iostream>
  4. #include <cmath>
  5. using namespace std;
  6.  
  7. bool isPrime(unsigned long long int p)
  8. {
  9.     for (unsigned long long int c = 2; c < sqrtl(p); c++)
  10.     {
  11.         if (p % c == 0) return false;
  12.     }
  13.     return true;
  14. }
  15.  
  16.  
  17. int main()
  18. {
  19.     for (unsigned long long int i = 2; i < (600851475143 / 2); i++)
  20.         if ((600851475143 % i == 0) && (isPrime(i) == true))
  21.             cout << i << endl;
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement