如何修复除以零异常？

Question

Sphere Online Judge (SPOJ) 上的素数生成器有问题。

输入：单行中的测试用例数量t (t

输出：对于每个测试用例，打印所有质数 p，使得 m

我将 prime[0] 和 prime1 设为 -1。

    int range[][] = new int[t][2];
    for (int i = 0; i < t; i++)     //take t ranges
    {
        for(int j = 0; j < 2; j++)
        {
            range[i][j] = sc.nextInt();
        }

    }
    for(int i = 0; i < t; i++)                       
    {
        int prime[] = new int[range[i][1]+1];
        for(int k = 2; k <= range[i][1]; k++)
        {
            prime[k] = k;
        }
        prime[0] = -1;
        prime[1] = -1;
        for(int k = 2; k <= range[i][1]; k++)
        {
            for(int m = k + 1; m < range[i][1]; m++)
            {
                int x = prime[k];
                if(prime[m] % x == 0)
                {
                    prime[m] = 0;
                }
            }
        }
    }

我尝试用eratosthenes 的筛子解决它。输出是： Exception in thread "main" java.lang.ArithmeticException: / by zero

Answer 1

您看到除以零异常是因为您的程序中的一条语句试图将一个值除以一个零值，而这在 Java 或我所知道的任何其他编程语言中是不允许的。

您可以做两件事，(1) 检查除数的值，如果它为零，则不要进行除法，或者 (2) 使用 try/catch 捕获异常。

参见Java if vs. try/catch overhead 和Using try-catch java

查看您的代码，我不确定除以零的位置，尽管您可能在此区域使用模运算符 (%) 来检查除法的余数是否为零：

for(int m=k+1; m<range[i][1]; m++)
{
    int x = prime[k];
    if(prime[m] % x == 0)  // use modulus operator to check the remainder
    {
        prime[m] = 0;
    }
}

您可能想要执行以下操作：

for(int m=k+1; m<range[i][1]; m++)
{
    int x = prime[k];
    if(x == 0 || prime[m] % x == 0)  // use modulus operator to check the remainder
    {
        prime[m] = 0;
    }
}