整数除以零 c++

Question

我必须编写一个程序，输入一个数字并输出它的最高除数，然后输出除数的最高除数，依此类推，直到它达到素数。但我不断得到： “primefinder.exe 中 0x00eb1504 处未处理的异常：0xC0000094：整数除以零。”

我猜是导致它的“num%i”，但“i”不能为零，因为它的“num/2”。

#include <iostream>

using namespace std;

int main(){
    unsigned int i=666, num;
    cout << "Enter number";
    cin >> num;
    while(i>1){
        i = num/2;
        while(num % i == 0){
            i--;
        }
        cout << i << endl;
        num=i;
    }
    cin.get();
    return 0;
}

Answer 1

正如 ooga 在他的评论中提到的那样，由于整数数学，1/2（和 0/2）将等于零。

为避免此处被 0 除，请将cin >> num; 更改为：

do
{
    cin >> num;
} while (num <= 1);

这将继续提示，直到输入有效数字。

编辑： Cornstalk's Answer 正确指出您必须使用 i > 0 && num % i == 0 保护最内层的 while 循环。

Answer 2

如果i 为零，则num % i 会导致此错误。这什么时候会发生？假设您将数字 2 作为输入。然后它执行为：

    i = num/2; // i is now (2 / 2) = 1
    while(num % i == 0){ // 2 % 1 = 0, so the loop continues
        i--; // i is now zero, so the next loop iteration will cause a division by zero!
    }

所以你需要这样做：

while(i > 0 && num % i == 0)

确保i 永远不会为零。

Answer 3

int main(){
    unsigned int i=666, num;
    cout << "Enter number";
    cin >> num;
    while(i>1){
        i = num/2;

为什么用666初始化i，然后立即分配i=num/2

顺便说一句，“输入一个数字并输出它的最高除数，然后输出除数的最高除数等等”似乎是递归算法的一个很好的候选者。