题解 | #查找组成一个偶数最接近的两个素数#

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

https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9

看了一下,这题解法很多,我也写一下我的解法,思路是直接找到最小的差值,然后根据和差公式直接输出值
import java.io.IOException;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        // 记录最小的差值
        int minDiffer = Integer.MAX_VALUE;
        for (int i = 1; i < num; ++i) {
            if (isPrime(i) && isPrime(num - i)) {
                int differ = Math.abs(num - i - i);
                minDiffer = Math.min(differ, minDiffer);
            }
        }
        // 和差公式
        System.out.println((num - minDiffer) / 2);
        System.out.println((num + minDiffer) / 2);
    }
    public static boolean isPrime(int num) {
        for (int i = 2; i <= Math.sqrt(num); ++i) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}


全部评论

相关推荐

牛客83265014...:完了,连现在都没开始面,13号投的是不是晚了
秋招的第一个offer,...
点赞 评论 收藏
分享
牛牛不会牛泪:脉脉太多这种了,纯水军
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务