用函数，判断一个数是否为素数,找出1到100之间的素数，Is_prime()函数中的return 1,为啥不能放在for函数内部

Question

#include<stdio.h>
#include<math.h>
int Is_prime(int i)
{
    int j = 0;
    for (j = 2; j <= sqrt(i); j++)
    {
        if (i % j == 0)
        {
            return 0;
        }
        
    }
        return 1;
}
int main()
{
    int i = 0;
    int count = 0;
    for (i = 2; i <= 100; i+=2)
    {
        if (Is_prime(i))
        {
            printf("%d ", i);
            count++;
        }
    }
    printf("\n");
    printf("%d\n", count);
    return 0;
}

Answer 1

引自免费微信小程序：皆我百晓生

在C语言中，return 1 表示函数返回值为真（非零），表示输入的数字是素数。将 return 1; 放在 for 循环外部的原因是为了确保当循环结束后才判断这个数字是否为素数。如果把 return 1; 放在 for 循环内部，那么一旦找到一个因子（即满足 i % j == 0 的情况），函数就会立即返回 0，表示不是素数，并结束函数执行。这样就不会检查后面的因子了。

以下是修改后的代码，将 return 1; 保留在 for 循环之外，以便正确地遍历所有可能的因子：

#include<stdio.h>
#include<math.h>

// 将 "int" 修改为 "bool"，以便更清晰地表示函数返回的是布尔值
bool Is_prime(int i)
{
    int j = 0;
    for (j = 2; j <= sqrt(i); j++)
    {
        if (i % j == 0)
        {
            return false; // 使用 "false" 替换 "0"
        }
    }
    return true; // 使用 "true" 替换 "1"
}

int main()
{
    int i = 0;
    int count = 0;
    for (i = 2; i <= 100; i += 2)
    {
        if (Is_prime(i))
        {
            printf("%d ", i);
            count++;
        }
    }
    printf("\n");
    printf("%d\n", count);
    return 0;
}

在这个修改过的版本中，Is_prime() 函数返回类型已从 int 更改为 bool，以更明确地表达函数的输出是真还是假。同时，return 语句中的值也相应地替换为 true 和 false。现在，函数会检查所有的可能因子，直到完成整个循环，然后根据结果返回相应的布尔值。