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

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

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;
        }
}
全部评论

相关推荐

当初高考报计算机真是造大孽了啊!卷的飞起!哪都是计算机的人,考研,考公,找工作全他奶的计算机的人,太难了。国企也是。关键一届比一届卷,造大孽了!
_Lyrics_:因为计算机,没有体验到快乐的大学研究生时光,好不容易修完课程就要出去实习,看着别人专业可以一起搓麻将,游山玩水,而我却要自己一个人住在北上不到十平米的出租屋,每天两点一线
点赞 评论 收藏
分享
评论
11
1
分享

创作者周榜

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