判断一个数是否质数,可以这样用埃氏筛法吗?还可以怎样优化?
bool isprime(int x)
{
int a=ceil(sqrt(x));
int i=2;
bool isp;
for(;i<=a;i++)
{
isp=true;
for(int j=2;j<ceil(i/2);j++)
{
if(i%j==0)
isp=false;
}
if(isp)
if(x%i==0)
return false;
}
return true;
}