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

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;
    }
}