华为OJ平台——查找组成一个偶数最接近的两个素数

Posted mukekeheart

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为OJ平台——查找组成一个偶数最接近的两个素数相关的知识,希望对你有一定的参考价值。

 1 import java.util.Scanner;
 2 
 3 /**
 4  * 问题描述:任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,
 5  * 本题目要求输出组成指定偶数的两个素数差值最小的素数对,其中 5 < n <= 10000
 6  * eg:输入20,输出7  13
 7  */
 8 public class PrimePair {
 9     
10     public static void main(String[] args) {
11         Scanner cin = new Scanner(System.in) ;        
12         int n = cin.nextInt() ;
13         cin.close();
14         //简单判断输入的范围
15         if(n%2 == 1 || n <= 5 || n > 10000){
16             System.exit(-1);; ;
17         }        
18         findPrimePair(n) ;        
19 
20     }
21 
22     /**
23      * 找出满足条件的素数对
24      * @param n
25      */
26     private static void findPrimePair(int n) {
27         for(int i = n/2-1 ; i > 0 ; i -= 2){
28             if(judgePrime(i) && judgePrime(n-i)){
29                 System.out.println(i) ;
30                 System.out.println(n-i) ;
31                 return ;
32             }
33         }            
34     }
35 
36     /**
37      * 判断一个整数是否是素数
38      * @param x
39      * @return true---素数   false---不是
40      */
41     private static boolean judgePrime(int x) {
42         double end = x/2 ;
43         if (x == 1) {
44             return true;
45         } else {
46             for (int i = 2; i <= end; i++) {
47                 if (x % i == 0) {
48                     return false;
49                 }
50                 end = x / (i + 1.0);
51             }
52             return true;
53         }
54     }
55 }

 

以上是关于华为OJ平台——查找组成一个偶数最接近的两个素数的主要内容,如果未能解决你的问题,请参考以下文章

华为机试题 HJ60查找组成一个偶数最接近的两个素数

华为机试题 HJ60查找组成一个偶数最接近的两个素数

#yyds干货盘点# 解决华为机试:查找组成一个偶数最接近的两个素数

华为机试HJ60:查找组成一个偶数最接近的两个素数

基础编程题之查找组成一个偶数最接近的两个素数

每日一题 | day12( 二进制插入 | 查找组成一个偶数最接近的两个素数)