首先知道0,1不是质数
试除的因子应满足i*i<=n;
因此算法的复杂度是O(根号n)
bool is_prime(int x)
{
if(x<2) return false;
for(int i=2;i<=n/i;i++)
{
if(x%i==0)
return false;
}
return true;
}
首先知道0,1不是质数
试除的因子应满足i*i<=n;
因此算法的复杂度是O(根号n)
bool is_prime(int x)
{
if(x<2) return false;
for(int i=2;i<=n/i;i++)
{
if(x%i==0)
return false;
}
return true;
}