prime.predicate

prime.predicate.cc

template<typename Int=Integer>
inline
bool isprime(Int n) {
  if (n<2) return false;
  for (int i = 2; i*i <= n; ++i)
    if (n % i == 0) return false;
  return true;
}