质数个数 Java实现

求指定区间内的质数个数

先假设区间里的自然数皆为素数，遍历、能被 2 至 该自然数开方 中的数整除时总数减一就完事了。

1要手动剔除，或者在使用for遍历、初始化变量时，写个条件运算符进去。

有一说一，没必要。

public class Main {
    public static void main(String[] args) {
        int low = 2, high = 10000, sum = high - low;
        for (int i = low; i < high; i++)
            for (int j = 2, l = (int)Math.sqrt(i); j <= l; j++)
                if (i % j == 0) {
                    sum--;
                    break;
                }
        System.out.println(sum);
    }
}