目錄

題目鏈接

問題描述

答案提交

本題答案為：373。

思路：

模擬代碼(Java)：

如果一個(gè)質(zhì)數(shù)?P?的每位數(shù)字都是質(zhì)數(shù), 而且每兩個(gè)相鄰的數(shù)字組成的兩位 數(shù)是質(zhì)數(shù), 而且每三位相鄰的數(shù)字組成的三位數(shù)是質(zhì)數(shù), 依次類推, 如果每相 鄰的?k?位數(shù)字組成的?k?位數(shù)都是質(zhì)數(shù), 則?P?稱為超級(jí)質(zhì)數(shù)。

如果把超級(jí)質(zhì)數(shù)?P?看成一個(gè)字符串, 則這個(gè)超級(jí)質(zhì)數(shù)的每個(gè)子串都是質(zhì)數(shù)。

例如, 53 是一個(gè)超級(jí)質(zhì)數(shù)。

請(qǐng)問, 大的超級(jí)質(zhì)數(shù)是多少?

這是一道結(jié)果填空的題, 你只需要算出結(jié)果后提交即可。本題的結(jié)果為一 個(gè)整數(shù), 在提交答案時(shí)只填寫這個(gè)整數(shù), 填寫多余的內(nèi)容將無法得分。

? 首先P的每位數(shù)字要是質(zhì)數(shù)。然后看相鄰k位數(shù)字組成的k位數(shù)都是質(zhì)數(shù)，也就是將該數(shù)字看作字符串，他的其中一個(gè)子串要是質(zhì)數(shù)，跟下面的條件沖突，所以這里不額外分析。

? 其次就是把這個(gè)數(shù)字看成字符串，該字符串的每個(gè)子串都要是質(zhì)數(shù)。

? 其實(shí)很簡(jiǎn)單的模擬，就兩點(diǎn)要求：

1. 該數(shù)字必須是質(zhì)數(shù)，并且每一位都是質(zhì)數(shù)
2. 該數(shù)字的所有子串都必須是質(zhì)數(shù)

? 看完要求，我們?cè)俜治觥?/p>

? 條件一就是，該數(shù)字是質(zhì)數(shù)，很簡(jiǎn)單，我們寫一個(gè)for來判斷就可以了，質(zhì)數(shù)的定義就是除了1和2之外沒有一個(gè)小于他的數(shù)整除。

//在判斷number是否為質(zhì)數(shù)
        for(int i = 2;i

? 其次，這個(gè)數(shù)字的每一位都是質(zhì)數(shù)，也就是我們需要對(duì)他的每一位進(jìn)行判斷。因?yàn)?0以內(nèi)的質(zhì)數(shù)只有2，3，5，7，所以我們只需要判斷每一位是否為2，3，5，7即可。

? 我這里用了一個(gè)boolean數(shù)組判斷位數(shù)，hash[2] == hash[3] == hash[5] == hash[7] == true，其余為false。大家也可以直接判斷這個(gè)數(shù)是不是2，3，5，7就行了。

//先判斷每一位是否為質(zhì)數(shù)
        int x = number;
        while( x >0) {
            if(hash[x%10]==false) return false;
            x /= 10;
        }

? 條件二就是，判斷該數(shù)字的所有子串是否為質(zhì)數(shù)，我們只需要把這個(gè)數(shù)字的所有子串求出來，可以選擇set去重，然后在遍歷子串的時(shí)候轉(zhuǎn)換成整型，調(diào)用我們寫的條件一的方法來判斷這個(gè)數(shù)字是否為質(zhì)數(shù)就行了。

//子串存放在set中
        Setset = new HashSet<>();
        int n = number.length();
        for(int i = 0;i

import java.util.*;
// 1:無需package
// 2: 類名必須Main, 不可修改

public class Main {
    static boolean[] hash;
    public static void main(String[] args) {
        //十以內(nèi)的質(zhì)數(shù)是2，3，5,7
        //直接初始化一個(gè)數(shù)組用來判斷i是否每一位都是質(zhì)數(shù)
        hash= new boolean[10];
        Arrays.fill(hash,false);
        hash[2] = true;
        hash[3] = true;
        hash[5] = true;
        hash[7] = true;
        long startTime=System.currentTimeMillis(); //獲取開始時(shí)間
        //循環(huán)找大的超級(jí)質(zhì)數(shù)
        for(int i = 53;i0) {
            if(hash[x%10]==false) return false;
            x /= 10;
        }
        //在判斷number是否為質(zhì)數(shù)
        for(int i = 2;iset = new HashSet<>();
        int n = number.length();
        for(int i = 0;i