输入一个偶数,求出两个素食之和等于该偶数的最接近的素数对
华为机试题目:
输入一个偶数,求出两个素食之和等于该偶数的最接近的素数对
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; } }