求指定区间内的质数个数
先假设区间里的自然数皆为素数,遍历、能被 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);
}
}