题解 | 小红的“质数”寻找

小红的“质数”寻找

https://www.nowcoder.com/practice/0b98a50ea30e4a3a9fe08a46eeb5f7fc

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();  
        in.nextLine();
        for(int i=0;i<n;i++){
            String x=in.nextLine();
            //[x, 2x]之间寻找一个数字,所有位数之和为一个质数
            //取第1位x[0],在(x[0],2*x[0]] 内找一个符合要求的数,然后后面补0
            int l=x.length()-1;//需要补0的位数,就是i的位数-1
           
            int x0=x.charAt(0)-'0';//x的第一位
            int tmp_res=zs(x0); //符合要求的数,后面需要补0
            // String res=tmp_res+"0".repeat(l);
            StringBuilder sb=new StringBuilder(String.valueOf(tmp_res));
            for(int j=0;j<l;j++){
                sb.append("0");
            }
            System.out.println(sb.toString());

        }
    }
    static int zs(int n){
        if(n==1) return 2;
        if(n==2) return 3;
        if(n==3) return 5;
        if(n<6) return 7;
        return 11;
    }
}

全部评论

相关推荐

06-02 15:17
门头沟学院 Java
心爱的idea:怎么会呢 应该是打招呼有问题 问就说实习6个月全国可飞随时到岗
点赞 评论 收藏
分享
白火同学:大二有这水平很牛了,可以适当对关键信息加粗一点,比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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