PAT-1152(Google Recruitment)字串+素數
阿新 • • 發佈:2020-09-18
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"); } }