输入一个偶数,求出两个素食之和等于该偶数的最接近的素数对
华为机试题目:
输入一个偶数,求出两个素食之和等于该偶数的最接近的素数对
import java.util.Scanner;
/*
*这个是牛客的原题。
* */
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
Integer num2 = scanner.nextInt();
int num = num2 / 2;
int[] arr = new int[2];
for (int i = num; i > 0; i--) {
if (isPrime(i) && isPrime(num2 - i)) {
System.out.println(i + " " + (num2 - i));
break;
}
}
}
public static boolean isPrime(int num) {
boolean flag = true;
for (int i = 2; i < num; i++) {
if (num % i == 0) {
flag = false;
break;
}
}
return flag;
}
} 
