PRIME1 - Prime Generator Java

时间:2016-05-09 16:45:01

标签: java arrays

我在JAVA中编写了代码,它似乎在Eclipse中运行良好。但是当我在SPOJ(运行时错误(NZEC))中提交代码时,我收到错误。

有人可以帮我解决这个问题。

这是我到目前为止所做的:

class Main {
    public static void main(String[] args) throws java.lang.Exception {


        Scanner n1 = new Scanner(System.in);
        Scanner n3 = new Scanner(System.in);
        int n2 = n1.nextInt();
        int[][] n4 = new int[n2][2];

        for (int i = 0; i < n2; i++) {
            String[] s2 = n3.nextLine().split(" ");
            for (int j = 0; j < 2; j++) {
                n4[i][j] = Integer.parseInt(s2[j]);
                }
            }   
        for (int i = 0; i < n2; i++){
            for(int j=n4[i][0];j<=n4[i][1];j++){
                if(isPrimeNumber(j)){
                    System.out.println(j);
                    }

                }
            System.out.println();
            }

        }



    public static boolean isPrimeNumber(int number) {
        if (number == 2 || number == 3) {
            return true;
            }
        if (number % 2 == 0) {
            return false;
            }
        int sqrt = (int) Math.sqrt(number) + 1;
        for (int i = 3; i < sqrt; i += 2) {
            if (number % i == 0) {
        return false;
        }
            }
        return true;
        }

    }

1 个答案:

答案 0 :(得分:1)

您需要做的第一件事就是正确使用扫描仪并摆脱第二个......

您使用的是2台扫描仪,因为只有一台扫描仪没有按预期工作,为什么? 因为您忘记了Scanner#nextInt方法没有使用输入的最后一个换行符,因此在下次调用Scanner#nextLine时会消耗该换行符

试试这个:

public static void main(String[] args) throws ParseException {
        Scanner input = new Scanner(System.in);
        int n2 = input.nextInt();
        input.nextLine();
        int[][] n4 = new int[n2][2];

        for (int i = 0; i < n2; i++) {
            String string2 = input.nextLine();
            String[] s2 = string2.split(" ");
            for (int j = 0; j < 2; j++) {
                n4[i][j] = Integer.parseInt(s2[j]);
            }
        }
        for (int i = 0; i < n2; i++) {
            for (int j = n4[i][0]; j <= n4[i][1]; j++) {
                if (isPrimeNumber(j)) {
                    System.out.println(j);
                }

            }
            System.out.println();
        }

    }


    public static boolean isPrimeNumber(int number) {
        if (number == 2 || number == 3) {
            return true;
        }
        if (number % 2 == 0) {
            return false;
        }
        int sqrt = (int) Math.sqrt(number) + 1;
        for (int i = 3; i < sqrt; i += 2) {
            if (number % i == 0) {
                return false;
            }
        }
        return true;
    }

}