alansam

Simple prime number check function.

May 31st, 2022 (edited)
648
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.91 KB | None | 0 0
  1. #include <iostream>
  2. #include <iomanip>
  3. #include <vector>
  4. #include <cmath>
  5.  
  6. bool is_prime(uint64_t pn = { 0ul }) {
  7.     auto isprime = true;
  8.     if (pn < 2ul) {
  9.         isprime = false;
  10.     }
  11.     else {
  12.         for (auto j_ { 2ul }; j_ <= /*pn / 2ul*/ static_cast<uint64_t>(sqrt(pn)); j_++) {
  13.             if ( pn % j_ == 0) {
  14.                 isprime = false;
  15.                 break;
  16.             }
  17.             std::cout << j_ << std::endl;
  18.         }
  19.     }
  20.     return isprime;
  21. }
  22.  
  23. int main() {
  24.     // put any number of values in this vector.
  25.     auto nrs = std::vector<uint64_t> {
  26.       2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 18, 20, 21,
  27.     };
  28.  
  29.     for (auto nr : nrs) {
  30.         if (is_prime(nr)) {
  31.             std::cout << std::setw(5) << nr << " is prime\n";
  32.         }
  33.         else {
  34.             std::cout << std::setw(5) << nr << " is not prime\n";
  35.         }
  36.     }
  37.  
  38.     return 0;
  39. }
Add Comment
Please, Sign In to add comment