C++中rand()引起的浮点异常

Question

我有一个似乎无法解决的问题。我正在随机生成数字以确定我的数字是否是相对素数。

这是给我一个浮点异常的函数：

bool modularExponentiationTest(unsigned long long exponent, unsigned long long modulus)
{
    short index = 0;
    unsigned long long base;
    unsigned long long result;

    do
    {
            result = 1;
            base = rand() % exponent; // <--CAUSED BY THIS

            while (exponent > 0) 
            {
                if (exponent & 1)       
                        result = (result * base) % modulus;
                exponent >>= 1;
                base = (base * base) % modulus;
            }

            if (result != 1)
                return false;
    }while(++index < 10);

    return true;
}

我通过执行以下操作在不同的函数中随机播种：

 srand(time(NULL));

非常感谢您的帮助！

Answer 1

您在 while 循环中将 exponent 向右移动，直到达到 0。
所以你第二次到达base = rand() % exponent; exponent 是0，你有一个除以0

Answer 2

exponent 的值是否为零？如果是这样，那就是被零除的异常。