解题思路: 逐一进行判断是否为素数
注意事项: 因为区间可能很大,要尽量优化算法,优化算法存在小问题,必须提前解决
参考代码:import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
static Scanner sc = new Scanner(System.in);
public static void main(String[] args) {
int m = sc.nextInt();
int n = sc.nextInt();
int sum = 0; // 定义计数器
for (int i = m; i <= n; i++) {
sum += isprime(i); // 利用函数判断该区间的素数
}
System.out.println(sum);
}
public static int isprime(int number) {
//因为下面算法优化了,但是一些小数据优化算法计算不了,直接列举出来
if (number == 1)
return 0;
else if (number == 2)
return 2;
else if (number == 3) {
return 3;
}
// 优化判断素数逻辑
double sqrt = Math.sqrt(number);
int i = 2;
for (; i <= sqrt; i++) {
if (number % i == 0) {
break; // 利用i的取值判断该数字是否为素数
}
}
if (i > sqrt) {
// 这个是素数
return number;
} else
// 对于不是素数的我们直接返回0
return 0;
}
}
0.0分
0 人评分
【亲和数】 (C语言代码)浏览:538 |
幸运数 (C++代码)浏览:1298 |
1126题解浏览:643 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:648 |
C二级辅导-统计字符 (C语言代码)浏览:512 |
A+B for Input-Output Practice (I) (C语言代码)浏览:448 |
数列问题 (C语言代码)浏览:1066 |
孤独的骑士 (C语言代码)浏览:1409 |
逆反的01串 (C语言代码)浏览:1513 |
C语言程序设计教程(第三版)课后习题5.5 (Java代码)浏览:557 |