来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/08/31 16:40:38
求高手解答以下函数的功能是什么?
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.
所用的方法就是用小于此数平方根的数一个个地去除此数,判断是否能整除其中的一个,能则不是质数,否则都不能整除即为质数.