5

我正在写一个质数查找器。从数学上讲，做起来更快，而不是做for (unsigned long i = 2; i < number/2; i++)起来要快得多，而且仍然同样有效for (unsigned long i = 2; i < sqrt(number); i++)

但它不起作用。以下是我的代码。

// Stuff goes up here, including a function prototype and:
#include <math.h>
char isPrime (unsigned long number)
{
    if (number <= 1) {
    return 0;
    }
    long double sqrtOfNumber = sqrt(number); // Calculate once.
    for (unsigned long i = 2; i < sqrtOfNumber; i++) {
        if (number%i == 0) { // It has a divisor.
            return 0;
        }
    }
    // Nothing broke us yet....
    return 1;
}

然后下面是我从 GCC 得到的错误。

/tmp/ccFBlUz5.o: In function `isPrime':
main.c:(.text+0xb3): undefined reference to `sqrt'
collect2: error: ld returned 1 exit status

将“数字”的类型更改为双精度会导致 % 运算符出现问题。并且为 sqrt() 调用将其转换为 double 不会改变任何内容。

有什么建议吗？

哦，我的 math.h 正在被导入，如果我注释掉那行，我会收到警告，那里有一个隐式声明。

    main.c: In function 'isPrime':
    main.c:28:2: warning: implicit declaration of function 'sqrt' [-Wimplicit-function-declaration]
    long double sqrtOfNumber = sqrt(number); // Calculate once.
    ^
    main.c:28:29: warning: incompatible implicit declaration of built-in function 'sqrt' [enabled by default]
    long double sqrtOfNumber = sqrt(number); // Calculate once.
                         ^

加上其他警告。

4

2 回答 2

16

-lm需要在需要该库的文件之后添加到命令行，例如，如果main.c需要数学库，那么您将使用：

 gcc -x c main.c -lm

您可以在这里看到一个实时示例，示例中提供了三个命令行。一个没有-lm，一个-lm在需要它的文件之前，一个在需要它的文件之后。

为了完整起见，如果我们参考关于链接选项的 gcc 文档，它会说明以下内容-l：

[...]在您编写此选项的命令中的位置有所不同；链接器按照指定的顺序搜索和处理库和目标文件。因此，“foo.o -lz bar.o”在文件 foo.o 之后但在 bar.o 之前搜索库“z”。如果 bar.o 引用 'z' 中的函数，则可能不会加载这些函数。[...]

于 2013-10-15T02:37:43.277 回答
1

您需要链接数学库。使用-lm命令行上的选项。

于 2013-10-15T02:15:36.127 回答