来源：学生作业帮 编辑：搜搜考试网作业帮 分类：综合作业 时间：2024/06/05 21:38:44
求高手解答以下函数的功能是什么?
bool SG(int x) //x 为大于等于 2 的整数
{
int a=int(sqrt(x)); //sqrt(x)为求 x 的平方根
int i=2;
while(ia)
return true;
else
return false;
}
就是判断一个数x是否为质数,如果为质数,则返回true,否则返回false.
所用的方法就是用小于此数平方根的数一个个地去除此数,判断是否能整除其中的一个,能则不是质数,否则都不能整除即为质数.
搜搜考试网