zltzlt 发表于 2020-1-21 18:14:08

C++ 判断质数

bool is_prime(int n)
{
    if (n == 1)
      return false;
    if (n == 2)
      return true;
    if (n == 3)
      return true;
    if (n == 4)
      return false;

    int a = sqrt(n) + 1, i;
    for (i = 2; i <= a; i++)
    {
      if (!(n % i))
            return false;
    }
    return true;
}
页: [1]
查看完整版本: C++ 判断质数