刷题(十三）二进制插入 查找组成一个偶数最接近的两个素数

二进制插入

题目描述：给定两个32位整数n和m，同时给定i和j，将m的二进制数位插入到n的二进制的第j到第i位,保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1，其中二进制的位数从0开始由低到高。
示例：
输入：1024，19，2，6
输出：1100
链接：二进制插入

思路

n:1024 二进制为 0100 0000 0000
m:19 二进制为 0000 0001 0011
将19的二进制左移j位 0000 0100 1100
将左移j位后的值与n进行或(|)运算

代码

import java.util.*;

public class BinInsert {
    public int binInsert(int n, int m, int j, int i) {
        // write code here
        m=m<<j;
        return n|m;
    }
}

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

题目描述：任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。
本题含有多组样例输入。
数据范围：输入的数据满足4<=n<=1000
输入描述：输入一个大于2的偶数
输出描述：输出两个素数
示例：
输入：20
输出：
7
13
输入：4
输出：
2
2
链接：查找组成一个偶数最接近的两个素数

思路

首先需要判断是否为素数，素数是除过1和自己本身不能被其它数整除。通过循环遍历判断一个数是否为素数。最近的两个素数从中间值开始向两边查找。

代码

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        while(s.hasNext()) {
            int n=s.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<n;i++) {
            if(n%i==0) {
                return false;
            }
        }
        return true;
    }
}