Java 超级质数

问题描述

如果一个质数 PP 的每位数字都是质数, 而且每两个相邻的数字组成的两位 数是质数, 而且每三位相邻的数字组成的三位数是质数, 依次类推, 如果每相 邻的 kk 位数字组成的 kk 位数都是质数, 则 PP 称为超级质数。

如果把超级质数 PP 看成一个字符串, 则这个超级质数的每个子串都是质 数。

例如, 53 是一个超级质数。

请问, 最大的超级质数是多少?

题解

题意（判断一个数是否为质数，是则在比较每一位是否为质数，是则在比较每相邻两位是否为质数，直到数的最大长度-1停止）

例：373是质数，3，7，3每一位也都是质数，37，73也都是指数，此时已经满足最大长度-1，且都是质数，符合超级指数定义，因为373在最开始就已经判断，所以只要判断到最大长度-1位的数都是质数即可

1. 写一个方法用来判断当前传入参数是否为质数

2. 第一层循环用来对数的自增，初始一个Boolean变量，记录数是否为质数

3. 用写好的方法想判断这个数是否为质数

4. 第二层第三层循环是用来分别对第一层数进行质数判断

5. 每次判断从第一个字符开始截取字符串，第二层循环用来控制截取字符串长度，第三层循环控制从哪开始截取

6. 每一次截取进行一次判断，只要有一次不满足条件flag=false跳出循环

7. 每次得到一个超级指数就比较，获取最大值

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
         int max = 53;
        for (int i = max; i < 1000; i++) {
            boolean flag = false;
            String str = Integer.toString(i);
            if(check(Integer.parseInt(str))){
                for (int j = 1; j < str.length(); j++) {
                    for (int k = 0; k < str.length(); k++) {
                        if(k+j <= str.length()){
                            String sub = str.substring(k,k+j);
                            if(check(Integer.parseInt(sub))){
                                flag = true;
                            }else {
                                flag = false;
                                break;
                            }
                        }
                    }
                    if(flag == false){
                        break;
                    }
                }
            }
            if(flag){
                max = Math.max(max,i);
            }
        }
        System.out.println(max);
        scan.close();
    }
    public static boolean check(int i){
        for (int j = 2; j < i; j++) {
            if(i % j == 0){
                return false;
            }
        }
        return true;
    }
}