二进制插入与查找组成一个偶数最接近的两个素数

二进制插入

链接：二进制插入_牛客题霸_牛客网 (nowcoder.com)

描述：给定两个32位整数n和m，同时给定i和j，将m的二进制数位插入到n的二进制的第j到第i位,保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1，其中二进制的位数从0开始由低到高。

测试样例：

1024，19，2，6

返回：1100

🔎解题思路：先让m左移j位，题目中说n的第i到j位都是0，因此再让m|n，得到的就是插入后的结果

    public int binInsert(int n, int m, int j, int i) {
        m <<= j;//m右移j位
        return m|n;
    }

 查找组成一个偶数最接近的两个素数

 链接：查找组成一个偶数最接近的两个素数_牛客题霸_牛客网 (nowcoder.com)

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

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

输入描述：输入一个大于2的偶数

输出描述：从小到大输出两个素数

示例1

输入：

20

输出：

7

13

🔎做题思路：在本题中先求得n的一半的值，然后创建一个方法来判断他是否是素数，即从2到a-1，均不能整除即可。若两者有一个不是就进入循环然后x--，y++，直到两个都是素数，两个加起来仍然等于n。

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int a = n/2;
        int b = a;
        while (!prime(a) || !prime(b)) {
            a--;
            b++;
        }
        System.out.println(a);
        System.out.println(b);

    }
    public static Boolean prime(int x) {
        for (int i = 2; i < x; i++) {
            if (x % i == 0) {
                return false;
            }
        }
        return true;
    }