大家好!
我来到这个算法是关于如何检查数字是否为素数,可能对我来说很好,但我想知道它是否可以改进
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)
提前致谢