解题思路: 逐一进行判断是否为素数
注意事项: 因为区间可能很大,要尽量优化算法,优化算法存在小问题,必须提前解决
参考代码: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语言代码)浏览:559 |
多输入输出练习1 (C语言代码)浏览:1194 |
这可能是一个假的冒泡法浏览:1034 |
回文数(一) (C语言代码)浏览:779 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:620 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:706 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:660 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:920 |
字符串输入输出函数 (C语言代码)浏览:2498 |
简单的a+b (C语言代码)浏览:548 |