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

时间:2023-12-25 12:53:13
 import java.util.Scanner;

 /**
* 问题描述:任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,
* 本题目要求输出组成指定偶数的两个素数差值最小的素数对,其中 5 < n <= 10000
* eg:输入20,输出7 13
*/
public class PrimePair { public static void main(String[] args) {
Scanner cin = new Scanner(System.in) ;
int n = cin.nextInt() ;
cin.close();
//简单判断输入的范围
if(n%2 == 1 || n <= 5 || n > 10000){
System.exit(-1);; ;
}
findPrimePair(n) ; } /**
* 找出满足条件的素数对
* @param n
*/
private static void findPrimePair(int n) {
for(int i = n/2-1 ; i > 0 ; i -= 2){
if(judgePrime(i) && judgePrime(n-i)){
System.out.println(i) ;
System.out.println(n-i) ;
return ;
}
}
} /**
* 判断一个整数是否是素数
* @param x
* @return true---素数 false---不是
*/
private static boolean judgePrime(int x) {
double end = x/2 ;
if (x == 1) {
return true;
} else {
for (int i = 2; i <= end; i++) {
if (x % i == 0) {
return false;
}
end = x / (i + 1.0);
}
return true;
}
}
}