解题思路: 逐一进行判断是否为素数
注意事项: 因为区间可能很大,要尽量优化算法,优化算法存在小问题,必须提前解决
参考代码: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 人评分
printf基础练习2 (C语言代码)浏览:633 |
矩阵加法 (C语言代码)浏览:1733 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:698 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:534 |
钟神赛车 (C语言代码)浏览:615 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:680 |
孤独的骑士 (C语言代码)浏览:1377 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:439 |
蓝桥杯基础练习VIP-报时助手 (C++代码)浏览:1076 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:3374 |