path: root/sieve_utils.cc

#include "sieve.hh"
#include <cmath>

[[nodiscard]] bool isPrime(std::size_t x) {
  for (size_t i = 2; i <= sqrt(x); ++i)
    if (x % i == 0) {
      return false;
    }
  return true;
}