每日一题day12 二进制插入，查找组成一个偶数最接近的俩个素数

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

俩到经典题目

---

一、二级制插入

题目描述

解题分析

|有1则1

代码演示

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

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

题目描述

解题分析

从这个偶数n中间的位置开始找，向上找一个素数i，在判断（n-i）是不是素数，找到的第一组这样的数差值一定最小

代码演示

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

总结

暂无