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

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

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

```import java.util.*;
public class test{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        if(sc.hasNext()){
            int num = sc.nextInt();
            for(int m = num/2;num >= 2; m--){
                if(Calculate(m) && Calculate(num - m)){
                    System.out.println(m);
                    System.out.println(num - m);
                    break;
                }
            }
        }
    }

    private static boolean Calculate(int i) {
        boolean temp=true;
        //判断传进来的数是不是质数,只能整除1的数就是质数
        for (int j = 2; j <i ; j++) {
            if (i%j==0){
                //说明整除了另外一个数,那么说明不是质数
                temp= false;
            }
        }
        return temp;
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-21 19:05
点赞 评论 收藏
分享
Natrium_:这时间我以为飞机票
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务