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

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

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

import java.util.*;
public class Main {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            while (sc.hasNextInt()) {
                int n = sc.nextInt();
                int left = n / 2;
                int right = n / 2;
                while (left >= 2) {
                    if (isPrime(left) && isPrime(right) && left + right == n) {
                        break;
                    } else {
                        left--;
                        right++;
                    }
                }
                System.out.println(left);
                System.out.println(right);
            }
        }
        
        public static boolean isPrime(int n) {
            if (n < 2) {
                return false;
            }
            for(int i = 2; i <= Math.sqrt(n); i++) {
                if (n % i == 0) {
                    return false;
                }
            }
            return true;
        }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
09-30 19:49
起名星人:蛮离谱的,直接要求转投销售
投递汇川技术等公司10个岗位
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务