Java语言怎么求一个闭区间上包含了多少个质数,输入区间范围,输出结果
https://blog.csdn.net/weixin_43208423/article/details/105407789
public static boolean isPrimeNormal(int num) {
for (int i = 2; i < num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
public static void main(String[] args) {
int a = 10, b = 20;
for (int i = a; i <= b; i++) {
if (isPrimeNormal(i)) {
System.out.println(i);
}
}
}
数据量大但区间上限较小的话建议先筛法求素数,再遍历区间内质数。
如果是区间上限较大但数据量小的话可以写个判断素数的方法然后遍历区间质数。