超级质数&&特殊时间

题目

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

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

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

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

思路

填空题，所以只需要输出正确答案。这个题一看就是数学题，每个数都是质数，那每一位只能质数（2、3、5、7），因此去看每个数开头， 后面只能接什么数字。比如3开头，则32、33、35、37，就只能是37，372、373、375、377，其中，372、375本身明显不是质数，377的子序列77不是质数，因此只能是373。而3732、3733、3735、3737中，每一个都不满足题目要求。因此只能是373。对于其他数字开头的也这样去看，2开头最大的是23、5开头最大的是57、7开头最大的73。因此最后的结果是373

代码

import os
import sys
# 请在此输入您的代码

print(373)

题目

 

2022 年 2 月 22 日 22:2022:20 是一个很有意义的时间, 年份为 2022 , 由 3 个 2 和 1 个 0 组成, 如果将月和日写成 4 位, 为 0222 , 也是由 3 个 2 和 1 个 0 组 成, 如果将时间中的时和分写成 4 位, 还是由 3 个 2 和 1 个 0 组成。

小蓝对这样的时间很感兴趣, 他还找到了其它类似的例子, 比如 111 年 10 月 11 日 01:11,220201:11,2202 年 2 月 22 日 22:0222:02 等等。

请问, 总共有多少个时间是这种年份写成 4 位、月日写成 4 位、时间写成 4 位后由 3 个一种数字和 1 个另一种数字组成。注意 1111 年 11 月 11 日 11:1111:11 不算，因为它里面没有两种数字。

思路

填空题 因为月份的限制，因此3个3的情况不存在。3个1、3个2。3个1搭配其他0-9个数字都是合理的、3个2只能搭配0-1，当2223时，没有月和日份可以表示成这样。按此思路去看每个搭配的情况。1110 = 4*4*4、1112 = 4*3*4（月和日中 21 11不合理 因此只有3种搭配）以此类推。

代码 

import os
import sys

# 请在此输入您的代码
print(4*4*4+4*3*4+12+12+12+8+16+16+24)