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

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

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

(1)从中间向两边扩散,保证差值最小;
(2)判断素数
using System;

namespace HJ60{
    class Solution{
        public static void Main(){
            var input = Convert.ToInt32(Console.ReadLine());
            var temp = input / 2;
            int left = 0, right = 0;
            for(int i = temp; i >= 2; i--){
                if(checkPrime(i) && checkPrime(input - i)){
                    left = i;
                    right = input - i;
                    break;
                }
            }    
            Console.WriteLine(left);
            Console.WriteLine(right);
        }
        
        public static bool checkPrime(int n){
            if(n == 1) return false;
            for(int i = 2; i <= Math.Sqrt(n); i++){
                if(n % i == 0) return false;
            }
            return true;
        }
    }
}


全部评论

相关推荐

点赞 评论 收藏
分享
king122:专业技能不要写这么多,熟悉和熟练你经不住问,排版有些难看,中间的空隙搞小一点,项目描述的话感觉是从课程中抄下来的,改一改吧,不然烂大街了,每个项目都写一两点,用什么技术实现了什么难点,然后再写一些数字上去像时间又花了90%这样,这样面试会多一些,如果觉得自己的项目还是不够用的话,我有几个大厂最近做过的实习项目,感兴趣的话可以看我简介中的项目地址
点赞 评论 收藏
分享
曲霜晨:娱乐至上的年代
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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