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

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

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.hasNext()){
                int n = sc.nextInt();
                for(int i=n/2;i>=2;i--){//最接近的素数 就从数的中间开始
                    if(isPrime(i)&&isPrime(n-i)){
                        System.out.println(i);
                        System.out.println(n-i);
                        break;
                    }
                }
            }
        }
        public static boolean isPrime(int n){
          //素数 除了1和它本身的数,都不能被整除,所以要从2 开始到小于n
            for(int i =2;i<n;i++){
                if(n%i==0){
                    return false;
                }
            }
            return true;
        }
}
全部评论

相关推荐

点赞 评论 收藏
分享
10-17 12:16
同济大学 Java
7182oat:快快放弃了然后发给我,然后让我也泡他七天最后再拒掉,狠狠羞辱他一把😋
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 10:52
点赞 评论 收藏
分享
11 1 评论
分享
牛客网
牛客企业服务