解题思路:利用欧几里得算法求素数,然后得到素数的列表,然后使用循环求出总结果
注意事项:
参考代码:
import java.util.*; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); List<Integer> res = getPrimes(n); int sum = 0; for (int i = 0; i < res.size(); i++) { for (int j = res.size() - 1; j >= 0 ; j--) { if (res.get(i) + res.get(j) == n){ sum++; if (i == j){ sum++; } break; } } } System.out.println(sum / 2); } public static List<Integer> getPrimes(int num) { boolean[] isPrime = new boolean[num + 1]; // 全是false List<Integer> result = new ArrayList<>(); for(int i = 2; i<= num; i++){ if (isPrime[i]){ // 如果是true,就跳过此次了 continue; } result.add(i); for(int j = i; i * j <= num; j++){ isPrime[i * j] = true; // 第一次循环是让自己变true,剩下的是让自己的倍数变true } } return result; } }
0.0分
0 人评分
点我有惊喜!你懂得!浏览:1229 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:3396 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:609 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:904 |
输出正反三角形 (C语言代码)浏览:794 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:886 |
WU-输入输出格式练习 (C++代码)浏览:1082 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:472 |
核桃的数量 (C语言代码)浏览:672 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:550 |