不使用srand()/rand()生成随机素数时出现段错误的解决求助

问题根源 #

1. 无限递归炸栈：你的PrimeChecker里，发现非素数时直接调用RandomGenerator，但这个调用的返回值没被处理，原函数还会继续执行循环，新的调用又触发新的PrimeChecker，层层递归下去很快耗尽栈内存，直接导致段错误。
2. 素数判断逻辑漏边界：比如digit <= 1的时候，循环根本不会执行，直接返回这个非素数；而且循环条件i < digit/2效率太低，其实检查到平方根就足够判断素数。
3. 类型不匹配：RandomGenerator返回int，但PrimeChecker返回long int，隐式转换可能导致数据截断。

修复后的代码 #

#include <iostream>
#include <ctime>
#include <cmath>

// 生成基于时间的随机数，范围限定在2到100000之间
long int RandomGenerator()
{
    return (static_cast<long int>(time(NULL)) * 88 + 67) % 99999 + 2;
}

// 素数检测函数，返回bool更直观
bool isPrime(long int digit)
{
    if (digit <= 1) return false;
    if (digit == 2) return true;
    if (digit % 2 == 0) return false;
    // 只检查奇数到平方根，大幅减少循环次数
    for (long int i = 3; i <= sqrt(digit); i += 2)
    {
        if (digit % i == 0)
            return false;
    }
    return true;
}

// 循环生成直到找到素数，替换原来的递归逻辑
long int generateRandomPrime()
{
    long int candidate;
    do {
        candidate = RandomGenerator();
    } while (!isPrime(candidate));
    return candidate;
}

int main() {
    std::cout << generateRandomPrime() << std::endl;
    return 0;
}

关键修复点 #

• 用循环代替递归：do-while循环不断生成新随机数，直到找到素数，彻底避免递归栈溢出问题。
• 优化素数判断：先快速排除小于等于1、偶数这些非素数，循环只检查奇数到平方根，效率提升明显。
• 统一数据类型：全用long int，避免类型转换带来的隐式问题。
• 限定随机数范围：直接生成2到100000之间的数，不用再处理小于2的无效值。

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