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

• 二进制插入
• • 思路
  • • 代码
• 查找组成一个偶数最接近的两个素数
• • 思路
  • • 代码

题目描述：给定两个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< 
查找组成一个偶数最接近的两个素数 
题目描述：任意一个偶数（大于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