解题思路: 逐一进行判断是否为素数
注意事项: 因为区间可能很大,要尽量优化算法,优化算法存在小问题,必须提前解决
参考代码: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语言训练-求素数问题 (C语言代码)浏览:1501 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:504 |
【蟠桃记】 (C语言代码)浏览:688 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:656 |
求圆的面积 (C语言代码)浏览:1746 |
矩阵转置 (C语言代码)浏览:851 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:678 |
明明的随机数 (C语言代码)浏览:963 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:795 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:578 |