查找两个数字之间的Primes数量

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增加1，但我无法弄清楚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);
}