java - 查找两个数字之间的素数个数

Question

    public static void main(String[] args) {
        int a = 0;
        System.out.println(System.currentTimeMillis());
        for(int x = 2; x <=10000; x++) {
            boolean hasDivisor = false;
            for(int y = 2; y < x; y++) {
                if(x % y == 0) {
                    hasDivisor = true;
                }   
            }

            if(!hasDivisor) {
                System.out.println(a);
            }

        }
    }

}

这就是我的代码，我想让每次有素数时 int a 就加一，但我不知道将 a++ 放在哪里。我需要添加更多代码吗？

Answer 1

试试这个代码...添加了break语句并相应地增加了a++。

    public static void main(String[] args) {
    int a = 0;
    System.out.println(System.currentTimeMillis());
    for (int x = 2; x <= 10000; x++) {
        boolean hasDivisor = false;
        for (int y = 2; y < x; y++) {
            if (x % y == 0) {
                hasDivisor = true;
                break;
            }
        }

        if (!hasDivisor) {
            a++;
        }

    }
    System.out.println(a);
}