Java简便解法,直接从中间开始取

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

http://www.nowcoder.com/questionTerminal/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();
            int l = n/2;
            int r = n/2;

            while(l>2 && r<n-2){
                if(helper(l) && helper(r) && l+r==n) break;
                else {
                    l--;
                    r++;
                }
            }
            System.out.println(l);
            System.out.println(r);
        }
    }


    private static boolean helper(int n){
        if(n<=2) return false;
        for(int i=2;i<n;i++)
            if(n%i==0) return false;
        return true;
    }
}
全部评论
12行为什么要l>2 输入4的话没有输出不应该是2 2吗
点赞 回复 分享
发布于 2024-06-07 16:21 北京
如果是奇数9,r=l=4,无能如何找不到2个数等于9
点赞 回复 分享
发布于 2023-02-05 22:50 广东
题目没说素数不能相同
点赞 回复 分享
发布于 2022-05-18 00:23
输入202,输出101、101,说明不对
点赞 回复 分享
发布于 2022-04-05 18:13

相关推荐

2025-12-12 15:19
首先说明一下我眼中互联网大厂的定义:扎根互联网+对互联网影响重大T0:BAT(无先后)字节:如今&nbsp;TT&nbsp;已经成为全球最火的软件,直播电商创造的价值无法估计。对于&nbsp;AI&nbsp;技术,字节更是成立了&nbsp;seed&nbsp;部门,应用上有豆包,学术上有论文。阿里:业务就不多介绍,AI技术上和字节类似,通义实验室的&nbsp;AI&nbsp;也在国际上有一席之地。腾讯:更不用介绍,有鹅选鹅似乎永远不会过时。T1:蚂蚁蚂蚁:实际上,蚂蚁的认可度可以达到&nbsp;T0(当阿里用一点问题没有),熟悉商业史的同学都知道,蚂蚁没改名前叫做&quot;浙江阿里巴巴&quot;,除了这层关系,蚂蚁本身的业务、技术都配得上T0&nbsp;的宝座,把它排在&nbsp;T1&nbsp;主要还是&nbsp;bat&nbsp;的业务太广泛(且名义上不属于阿里巴巴)。T1.5:美团美团:个人感觉实力能够排在蚂蚁之后,但是认可度似乎还没那么高。即时零售已经成为电商领域的必争之地,美团作为霸主有非常多的优势。同时技术上,也是公认的很好,AI&nbsp;目前没有特别多的成果。T2:京东、pdd、滴滴、shopee、百度、shein、快手、TME、小红书等等,能够排在&nbsp;T2&nbsp;的定义:三个&nbsp;T2&nbsp;可以合成一个&nbsp;T0,这个层次的大厂认可度其实没有太大区别了,社招简历都能过筛。(TME&nbsp;的认可度也可以当腾讯用,但是&nbsp;TME&nbsp;本身实力不像蚂蚁,所以只能在&nbsp;T2)对于美团:我认为美团比&nbsp;T2&nbsp;其他大厂强很多,但是又比&nbsp;T1、T0&nbsp;的大厂逊色不少,就单独为&nbsp;T1.5&nbsp;了。中厂定义:不属于&nbsp;T2&nbsp;的互联网大公司,例如&nbsp;soul、陌陌、知乎、科大讯飞这种,他们有知名度,但是认可度差了&nbsp;T2&nbsp;一个档次,也没办法“三合一成为T0”
点赞 评论 收藏
分享
评论
13
1
分享

创作者周榜

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