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

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

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

从中间n/2向两侧遍历,找到第一组和为n的素数组合就打印即可,一定注意要加break,不然会继续遍历打印其它素数组合
isPrime:判断一个数后是否是素数的标准是看除了1和它本身是否有其它数可以作为它的因数,有的话就不是返回false

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){
        for(int i=2;i<n;i++){
            if(n%i==0){
                return false;
            }
        }
        return true;
    }
}
全部评论
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { int aa = in.nextInt(); for (int i = aa / 2; i < aa ; i++) { if (isPrime(i) && isPrime(aa - i)) { System.out.println((aa - i));//答案默认要求结果先大后小打印 System.out.println(i); break; } } } in.close(); } // 判断一个数是不是素数 static boolean isPrime(int aa) {//严谨来说应该这样写 boolean flag = true; if (aa > 1) { if (aa == 2) { flag = true; } else { for (int i = 2; i < aa; i++) { if (aa % i == 0) { flag = false; break; } } } } else { flag = false; } return flag; } }
点赞
送花
回复
分享
发布于 2020-03-10 13:33

相关推荐

投递网易雷火等公司7个岗位
点赞 评论 收藏
转发
9 1 评论
分享
正在热议
# 牛客帮帮团来啦!有问必答 #
1153099次浏览 17157人参与
# 通信和硬件还有转码的必要吗 #
11245次浏览 101人参与
# OPPO开奖 #
19357次浏览 268人参与
# 和牛牛一起刷题打卡 #
19137次浏览 1636人参与
# 实习与准备秋招该如何平衡 #
203554次浏览 3629人参与
# 大厂无回复,继续等待还是奔赴小厂 #
5033次浏览 33人参与
# 不去互联网可以去金融科技 #
20844次浏览 259人参与
# 通信硬件薪资爆料 #
266087次浏览 2484人参与
# 国企是理工四大天坑的最好选择吗 #
2236次浏览 34人参与
# 互联网公司评价 #
97763次浏览 1280人参与
# 简历无回复,你会继续海投还是优化再投? #
25041次浏览 354人参与
# 0offer是寒冬太冷还是我太菜 #
454996次浏览 5125人参与
# 国企和大厂硬件兄弟怎么选? #
53928次浏览 1013人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14649次浏览 349人参与
# 硬件人的简历怎么写 #
82299次浏览 852人参与
# 面试被问第一学历差时该怎么回答 #
19415次浏览 213人参与
# 你见过最离谱的招聘要求是什么? #
28610次浏览 249人参与
# 学历对求职的影响 #
161294次浏览 1804人参与
# 你收到了团子的OC了吗 #
538911次浏览 6390人参与
# 你已经投递多少份简历了 #
344360次浏览 4963人参与
# 实习生应该准时下班吗 #
97042次浏览 722人参与
# 听劝,我这个简历该怎么改? #
63530次浏览 622人参与
牛客网
牛客企业服务