C语言随机素数生成代码异常：每次输出相同非素数，求错误排查

让我帮你拆解这段代码里的几个关键问题，它们共同导致了你的程序每次输出相同的非素数：

• 随机数生成未初始化种子
  rand()函数默认会使用固定的种子值（通常是1），所以每次程序运行都会生成完全相同的随机序列，这就是你每次得到同一个数的原因。解决方法是在调用rand()之前，用srand(time(NULL))初始化随机种子，这需要你额外包含<time.h>头文件，利用当前时间作为种子，确保每次运行的随机序列不同。

• is_prime函数的返回逻辑完全颠倒
  你的is_prime函数返回值的逻辑搞反了：

  • 当输入num <=1时，这显然不是素数，但你返回了num（非0值）；
  • 当num是大于2的偶数时，同样不是素数，你却返回num；
  • 循环中如果找到能整除num的因子，说明不是素数，你还是返回num；
  • 只有当num是素数时，你返回了0。
    这直接导致你的判断条件r == is_prime(r)完全错误——你实际上是在找那些“被判断为非素数的数”，而且因为返回值逻辑混乱，最终选中的数自然不是素数。

  正确的is_prime逻辑应该是：素数返回非0值（比如1），非素数返回0。修正后的函数大概是这样：

  int is_prime(int num) {
      if (num <= 1) return 0; // 小于等于1不是素数
      if (num == 2) return 1; // 2是唯一的偶素数
      if (num % 2 == 0) return 0; // 其他偶数不是素数
      for(int i = 3; i*i <= num; i += 2) { // 优化循环条件到平方根
          if (num % i == 0) return 0; // 找到因子，不是素数
      }
      return 1; // 没有找到因子，是素数
  }
  

• main函数的返回类型不符合C标准
  C标准规定main函数的返回类型必须是int，而不是void。虽然有些编译器允许void main()，但这是不规范的写法，容易导致未定义行为，应该改成int main()，最后加上return 0;。

• 循环条件的效率问题（非致命但值得优化）
  你原来的循环条件是i < num / 2，实际上只需要检查到num的平方根就足够了——如果一个数num有大于其平方根的因子，那必然对应一个小于平方根的因子，所以把循环条件改成i*i <= num可以大幅减少循环次数，提升效率。

修正后的完整代码示例 #

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int is_prime(int num) {
    if (num <= 1) return 0;
    if (num == 2) return 1;
    if (num % 2 == 0) return 0;
    for(int i = 3; i*i <= num; i += 2) {
        if (num % i == 0) return 0;
    }
    return 1;
}

int main() {
    srand(time(NULL)); // 初始化随机种子
    while(1) {
        int r = rand();
        if(is_prime(r)) { // 直接判断是否为素数
            printf("The number is %d\n", r);
            break;
        }
    }
    return 0;
}

内容的提问来源于stack exchange，提问作者user9749684