PAT-1152（Google Recruitment）字符串+素数

Google Recruitment

PAT-1152

• 本题最需要注意的是最后输出要以字符串形式输出，否则可能会出现前导0的情况。

/**
 * @Author WaleGarrett
 * @Date 2020/9/18 21:14
 */
import java.io.*;
import java.util.*;
public class PAT_1152 {
    public static boolean isPrime(int n){
        int qn=(int)Math.sqrt(n+1);
        for(int i=2;i<=qn;i++){
            if(n%i==0){
                return false;
            }
        }
        return true;
    }
    public static void main(String[] args) {
        int l,k;
        Scanner cin=new Scanner(System.in);
        l=cin.nextInt();
        k=cin.nextInt();
        cin.nextLine();
        String s=cin.nextLine();
        if(k<=0){
            System.out.println("404");
            return;
        }
//        System.out.println(s);
        boolean flag=false;
        for(int i=0;i<=s.length()-k;i++){
            int num=0;
            for(int j=i;j<i+k;j++){
                char ch=s.charAt(j);
                int a=ch-'0';
                num=num*10+a;
            }
            if(num<2)
                continue;
            if(isPrime(num)){
//                System.out.println(num);
                System.out.println(s.substring(i,i+k));
                flag=true;
                break;
            }
        }
        if(!flag)
            System.out.println("404");
    }
}