【每日一题】Day12-2 编程题 查找组成一个偶数最接近的两个素数

链接：查找组成一个偶数最接近的两个素数__牛客网
来源：牛客网
 

[编程题]查找组成一个偶数最接近的两个素数

• 热度指数：82161 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M

任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。

数据范围：输入的数据满足 4≤n≤1000

输入描述:

输入一个大于2的偶数

 

输出描述:

从小到大输出两个素数

示例1

输入

20

输出

7
13

示例2

输入

4

输出

2
2

要找到两个素数的和 == n，而且这两个素数的差值要最小，可以从n/2开始判断，i是其中一个数，让i = n/2 ，那么n-i就是另外一个数，只要i 和 n-i 都是素数，那么就找到了

•  求素数1

 public static boolean isPrime(int n){
        for(int i = 2; i <= Math.sqrt(n);i++){
            if(n%i == 0){
                return false;
            }
        }
        return true;
    }

• 求素数2 

 public static boolean isPrime(int n){
        for(int i = 2; i <= n/2;i++){
            if(n%i == 0){
                return false;
            }
        }
        return true;
    }

•  全部代码

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for(int i = n/2;i > 0;i--){
            if(isPrime(i) && isPrime(n-i)){
                System.out.println(i);
                System.out.println(n-i);
                break;
            }
        }
    }
    public static boolean isPrime(int n){
        for(int i = 2; i <= Math.sqrt(n);i++){
            if(n%i == 0){
                return false;
            }
        }
        return true;
    }
}