math/is-prime.hpp

• View this file on GitHub
• Last update: 2023-07-08 14:12:19+09:00
• Include: #include "math/is-prime.hpp"

Code

#pragma once

namespace matumoto {
  constexpr bool is_prime(int n) {
    if (n <= 1)
      return false;
    for (int i = 2; i * i <= n; i++) {
      if (n % i == 0)
        return false;
    }
    return true;
  }
} // namespace matumoto

#line 2 "math/is-prime.hpp"

namespace matumoto {
  constexpr bool is_prime(int n) {
    if (n <= 1)
      return false;
    for (int i = 2; i * i <= n; i++) {
      if (n % i == 0)
        return false;
    }
    return true;
  }
} // namespace matumoto

Back to top page