【Java版oj】day12二进制插入、查找组成一个偶数最接近的两个素数

ゝ一世哀愁。 2024-03-25 20:15 39阅读 0赞

**目录**

一、二进制插入

（1）原题再现

（2）问题分析

（3）完整代码

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

（1）原题再现

（2）问题分析

（3）完整代码

--------------------

> ## 一、二进制插入 ##
> 
> ### （1）原题再现 ###
> 
> [二进制插入\_\_牛客网][Link 1]  
> 给定两个32位整数n和m，同时给定i和j，将m的二进制数位插入到n的二进制的第j到第i位,保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1，其中二进制的位数从0开始由低到高。
> 
> **测试样例：**
> 
> 1024，19，2，6
> 
> 返回：1100
> 
> ### （2）问题分析 ###
> 
> 本题很简单，跟i都没有任何关系，只要读懂题目就可以了。因为他保证n的第i位到第j位都是0，并且m的二进制位数不会超过(i-j)，将n的第i位到第j位替换成m的二进制位，其实就是n加上m扩大（2^j）倍后的结果。
> 
> 1024 ：1000 0**000 00**00
> 
> 19 ：0000 000**1 0011**
> 
> 第2位到第6位，就是将高亮红色替换成高亮绿色。
> 
> 故而将m<<j+n
> 
> ### （3）完整代码 ###
> 
>     import java.util.*;
>     
>     public class BinInsert {
>         public int binInsert(int n, int m, int j, int i) {
>             // write code here
>             return (n+(m<<j));
>         }
>     }
> 
> ![8d780b6f4f7c4aefb50fdb32448bf2b5.png][]

> ## 二、查找组成一个偶数最接近的两个素数 ##
> 
> ### （1）原题再现 ###
> 
> [查找组成一个偶数最接近的两个素数\_\_牛客网][Link 2]
> 
> 任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。
> 
> **输入描述:**
> 
> 输入一个大于2的偶数
> 
> **输出描述:**
> 
> 从小到大输出两个素数
> 
> **示例1**
> 
> 输入
> 
> 20
> 
> 输出
> 
> 7
> 
> 13
> 
> **示例2**
> 
> 输入
> 
> 4
> 
> 输出
> 
> 2
> 
> 2
> 
> ### （2）问题分析 ###
> 
> 本题也是一道简单题，首先定一个判断是否为素数的方法（isPrime()）,用for循环，从2到给定的数字本身n遍历，如果在这范围内还有数能被n除尽，就范围false，如果一直循环完毕都没有就返回true。
> 
> 因为题目要求返回差值最小的素数对，这两个数和为n，将n/2，从n一半的位置开始遍历。判断i和n-i是否同时为素数，如果是则打印，结束循环。
> 
> ### （3）完整代码 ###
> 
>     import java.util.*;
>     public class Main {
>         public static void main(String[] args) {
>             Scanner sc = new Scanner(System.in);
>             int num = sc.nextInt();
>             for (int i = num / 2; i >= 2; i--) {
>                 if (isPrime(i) & isPrime(num - i)) {
>                     System.out.println(i);
>                     System.out.println(num - i);
>                     break;
>                 }
>             }
>     
>         }
>         public static boolean isPrime(int n) {
>             for (int i = 2; i < n; i++) {
>                 if (n % i == 0) {
>                     return false;
>                 }
>             }
>             return true;
>         }
>     }
> 
> ![d9ce96fcf4d34fb28a5815b7781c4bcc.png][]

--------------------

![756102a294b3456889fd0a0d7ee7c5ad.png][]

[Link 1]: https://www.nowcoder.com/questionTerminal/30c1674ad5694b3f8f0bc2de6f005490?f=discussion
[8d780b6f4f7c4aefb50fdb32448bf2b5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/a96c749f6cf7478e9e47c3c26a2bab9b.png
[Link 2]: https://www.nowcoder.com/questionTerminal/f8538f9ae3f1484fb137789dec6eedb9?answerType=1&f=discussion
[d9ce96fcf4d34fb28a5815b7781c4bcc.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/72b07b839e534f8ab092abc74530a4de.png
[756102a294b3456889fd0a0d7ee7c5ad.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/3171af01c71c4a38af13a1f737578cd8.png