Advertisement
Guest User

Untitled

a guest
Apr 27th, 2017
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.48 KB | None | 0 0
  1. bool is_prime(uint64_t n)
  2. {
  3.     for (uint64_t x = 2; x < n; x++ )
  4.     {
  5.         if (n % x == 0 )
  6.             return false;
  7.     }
  8.     return true;
  9. }
  10.  
  11. uint64_t my_prime(uint64_t prime)
  12. {
  13.     uint64_t very_long_number = prime;
  14.     uint64_t highest_found_prime = 0;
  15.     for (uint64_t x = 2; x < very_long_number; x++)
  16.     {
  17.         if (is_prime(x) && x > highest_found_prime)
  18.         {
  19.             highest_found_prime = x;
  20.         }
  21.     }
  22.     return highest_found_prime;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement