小编Nix*_*xoN的帖子

检查数字是否为素数的算法

大家好!

我来到这个算法是关于如何检查数字是否为素数,可能对我来说很好,但我想知道它是否可以改进

bool isPrime(int num)
{
    bool isPrime = 1;
    if (num <= 0)
    {
        return 0;
    }
    if (num == 1)
    {
        return 0;
    }
    for (int i = 2; i <= sqrt(num); ++i)
    {
        if (num % i == 0)
        {
            isPrime = 0;
        }
    }

    return isPrime;
}
Run Code Online (Sandbox Code Playgroud)

提前致谢

c++ algorithm primes

2
推荐指数
1
解决办法
3858
查看次数

标签 统计

algorithm ×1

c++ ×1

primes ×1