PAT1094 谷歌的招聘

最新推荐文章于 2022-05-02 09:12:11 发布

原创最新推荐文章于 2022-05-02 09:12:11 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

Java oj 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用Java编写的程序，该程序从输入的字符串中查找长度为K的大素数。通过遍历字符串并使用BigInteger类的isProbablePrime方法来判断子串是否可能是大素数。如果找到符合条件的素数，则输出；如果没有找到，则输出404。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.io.BufferedReader;
import java.io.DataInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;
import java.text.SimpleDateFormat;
import java.util.*;
public class Main {
	
	public static void main(String[] args) throws IOException {
		BigInteger bg;
		boolean found = false;
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        String line = null;
        line = bf.readLine();
        String[] LK = line.split(" ");
        int K = Integer.parseInt(LK[1]);
        int L = Integer.parseInt(LK[0]);
        line=bf.readLine();
		for (int i = 0; i < line.length()-K+1; i++) {
			bg = new BigInteger(line.substring(i,i+K));
			if (bg.isProbablePrime(12)) {
				int subLength = bg.toString().length();
				if(subLength<K)
				{
					for (int j = 0; j < K-subLength; j++) {
						System.out.print(0);
					}
					System.out.println(bg);
					found = true;
					break;
				}
				else {
					System.out.println(bg);
					found = true;
					break;
				}
			}
		}
        if (found == false) {
			System.out.println("404");
		}
        		
	}
}

注意:1、subString左闭右开 2、0一定要补上输出，不然格式不对