思路:
- 将该数开根
- 遍历查询开根结果是否有除了本身和1之外的因子,如果有,则不为素数,如果没有,则为素数
代码:
bool isPrime(int n){//判断是否素数
int s=sqrt(double(n));//开根
for(int i=2;i<=s;i++)
{//查找因子
if(n%i==0)
return false;
}
return true;
}
思路:
代码:
bool isPrime(int n){//判断是否素数
int s=sqrt(double(n));//开根
for(int i=2;i<=s;i++)
{//查找因子
if(n%i==0)
return false;
}
return true;
}