判断一个数是否是素数

给出一个数,判断这个数是不是素数:

#include <cmath>

bool is_prime(unsigned int n) {
  unsigned int sqroot = sqrt(n);
  for (unsigned int i = 2; i < sqroot; i++) {
    if (n % i == 0)
      return false;
  }
  return true;
}

试除法

原文地址:https://www.cnblogs.com/chenkkkabc/p/2941557.html