我的素数检查器功能无法正常工作

Question

所以这个函数应该返回 0 如果不是素数，如果是素数则返回 1。我看错了吗？例如，当我给它 39 时，它说它返回 1，尽管 39 不是素数。

int is_prime(int number){
    if (number == 2) {
        return 1;
    }

    else{
        for(loop_counter ; loop_counter < number ; loop_counter++){

            if(number%loop_counter == 0){
                return 0;

            }
            else{
                return 1;
            }

    }
    }


}

Answer 1

关于：

for(loop_counter ; loop_counter < number ; loop_counter++){

变量：loop_counter 未初始化（甚至未声明）

也许你的意思是：

for( int loop_counter = 0; loop_counter < number ; loop_counter++){

以下建议代码：

1. 干净编译
2. 执行所需的功能
3. 不是检查数字是否为素数的最快/最佳方法。相反，它是一种蛮力方法

OPs 贴出的代码有几个问题，如 cmets 对 OPs 问题的讨论，这里不再赘述。

现在，建议的代码：

int is_prime(int number)
{
    for( int loop_counter = 2 ; loop_counter < number ; loop_counter++)
    {
        if(number%loop_counter == 0)
        {
            return 0;
        }
    }

    return 1;
}

Answer 2

在这个循环中

for(loop_counter ; loop_counter < number ; loop_counter++){

使用了一个未声明的变量loop_counter。如果它是全局变量，则不应在函数中使用它，因为至少不清楚它的值是什么。

同样在循环中，您将在number%loop_counter != 0 时立即中断其迭代。但这并不意味着这个数是素数。

如果用户将传递一个负数或零，则该函数将具有未定义的行为。

函数可以通过以下方式定义

int is_prime( unsigned int n )
{
    int prime = n % 2 == 0 ? n == 2 : n != 1;

    for ( unsigned int i = 3; prime && i <= n / i; i += 2 )
    {
        prime = n % i != 0;
    }

    return prime;
}

该函数首先排除除2 之外的所有偶数，因为偶数不是素数。它还排除了数字1，因为根据定义，数字1 不是质数。

int prime = n % 2 == 0 ? n == 2 : n != 1;

所以在循环中考虑除数是没有意义的。

    for ( unsigned int i = 3; prime && i <= n / i; i += 2 )
                                                   ^^^^^^

然后在循环中检查给定的奇数 n 是否可以被奇数除数整除

        prime = n % i != 0;

如果 n % i 等于 0，则变量 prime 的值为 0，并且由于循环中的条件，循环停止其迭代。

for ( unsigned int i = 3; prime && i <= n / i; i += 2 )
                          ^^^^^

也可以改写

for ( unsigned int i = 3; prime != 0 && i <= n / i; i += 2 )
                          ^^^^^^^^^^