在这段代码中sqrt有什么作用?

发布网友发布时间：2022-04-26 05:54

我来回答

共3个回答

热心网友时间：2022-04-26 07:24

程序想要判断一个数a是素数还是合数。

它采取的算法是：

如果a是偶数并且不等于2，则为合数；

i是从3开始的奇数，如果a模i等于0，则a 为合数。

i的范围是[3, √a]，因为如果a有质因数分解，必然有一个质因数小于等于√a

例如 9 = 3*3， 15 = 3*5

热心网友时间：2022-04-26 08:42

这是一种判断素数的方法，从3开始，判断到a的平方根处，如果从3开始都不是a的因数，那么a就是素数。当然，1和2单独规定，此题中sqrt是一个函数，使用这个函数时要包含数学库math.h

热心网友时间：2022-04-26 10:16

头文件：#include <math.h>

sqrt() 用来求给定值的平方根，其原型为：

double sqrt(double x);

【参数】x 为要计算平方根的值。

如果 x < 0，将会导致 domain error 错误，并把全局变量 errno 的值为设置为 EDOM。

【返回值】返回 x 平方根。

注意，使用 GCC 编译时请加入-lm。

参考资料：百度百科-平方根计算