题目
如果一个质数 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)