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

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

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;
        }
    }
}


全部评论

相关推荐

03-25 16:22
南华大学 Java
不敢追175女神:你是打了上千个招呼吧?😂
点赞 评论 收藏
分享
挣K存W养DOG:我记得好多人说这个公司就是白嫖方案的,现在有大体方案要让你给他展示实现细节了,也是无敌了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务