输入一个偶数,求出两个素食之和等于该偶数的最接近的素数对

华为机试题目:

输入一个偶数,求出两个素食之和等于该偶数的最接近的素数对

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;
    }
}
全部评论

相关推荐

点赞 3 评论
分享
牛客网
牛客企业服务