我的最大质数程序中的错误是什么？

Question

public class LargestPrimeFactor {

public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
    int cases = scan.nextInt();
    int num = 0, temp = 0;
        while(cases!=0) {
        num = scan.nextInt();
        for(int i=2; i<=num; i++)
            if(num%i==0) {
                if(isPrime(i)) {
                    if(temp<i)
                        temp = i; //to always have the largest factor
                }
                num/=i; // to reduce the iterations for a large number.
            }
        System.out.println(temp);
        cases--;
    }
}

public static boolean isPrime(int num) {
    if ( num > 2 && num%2 == 0 )
        return false;
    int top = (int)Math.sqrt(num) + 1;
    for(int i = 3; i < top; i+=2)
        if(num % i == 0)
            return false;
    return true; 
}
}

此代码计算一个数的最大素因子。 这给出了在线法官 5/6 次的错误。我无法弄清楚异常或错误。 请帮忙...

Answer 1

您应该为每种情况将 temp 重置为 0。 示例输入：

2 7 4

预期输出：

7
2

实际输出

7
7

希望对你有帮助。

如果您在需要之前声明变量，则更容易出现此类错误。而不是

int num = 0, temp = 0;
    while(cases!=0) {
    num = scan.nextInt();

试试

while (cases != 0) {
    int num = scan.nextInt();
    int temp = 0;