蓝桥杯——纯质数——python组十二届国赛真题

题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

如果一个正整数只有 1 和它本身两个约数,则称为一个质数(又称素数)。

前几个质数是:2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, · · ·。

如果一个质数的所有十进制数位都是质数,我们称它为纯质数。例如:2,3, 5, 7, 23, 37 都是纯质数,而 11, 13, 17, 19, 29, 31 不是纯质数。当然 1, 4, 35也不是纯质数。

请问,在 1 到 20210605 中,有多少个纯质数?

目录

题目描述

1,解法1

2,解法2


解法1

首先,第一步因为纯质数的要求是每一位都是质数,而0到9中的质数只有2、3、5、7,所以将第一步求得的质数拆分出每一位,当每一位都是2、3、5、7中的一位时,该数可进行下一步。第二步,判断该数是否为质数。(这两步颠倒会使时间复杂度更高

第一步只需要将该数转换成字符串,for循环将每一位提取出来进行判断是否为质数。

第二步判断是否为质数时只需要从2到\sqrt{x}进行除法运算,若没有取余后等于零的结果,则该数是质数。

def check(num):    #从2到根号num的范围内,若没有余数为0的情况,则该数为质数
    for i in range(2,int(num**0.5)+1):
        if num%i == 0:
            return False    #余数为0,不是质数
    return True

count = 0    #记录纯质数的数量

for i in range(2,20210605+1):
    m = str(i)    
    flag = True
    for j in m:    #将i中的每一位的数值取出,并判断是否每一位十进制数值都是质数
        if int(j)==2 or int(j)==3 or int(j)==5 or int(j)==7:
            pass
        else:    #若该数的某一位不是质数,则将旗子置为假,并返回
            flag = False
            break
    
    if flag and check(i):    #若旗子为真且该数为质数,则该数为纯质数,纯质数的数量加一
        count += 1


print(count)

 解法2

深度优先搜索:每一次添加一位2、3、5、7,然后判断是否为纯质数。m为当前的数(从0开始),递归式为m*10+(2、3、5、7中的一位),即找出所有每一位都是由2、3、5、7构成的数,判断它是否为纯质数。

纯质数的每一位的值都是2、3、5、7中的一个,所以直接找出由2、3、5、7组成的范围在1~20210605中的所有数,然后进行判断其是否为质数,如果是,则纯质数的数量num加一。

def check(num):
    if num>20210605:    #超出范围,返回假
        return False
    for i in range(2,int(num**0.5)+1):
        if num%i == 0:    #若该数不是质数,返回假
            return False
    return True    #表示该数不超出范围,且是质数,则返回真

count = 0

def dfs(m):    #深度优先搜索,直到求出所有符合条件的值以后退出
    global count    #将count定义为全局变量
    ans = [2,3,5,7]
    if m>20210605:    #超出范围,返回上一级
        return
    for i in range(4):
        temp = m*10+ans[i]    #递归式,不断递归即可得出所有的由2、3、5、7组成的数值
        if check(temp):
            count+=1    #该数值为质数,而且所有的数值都是由单个质数组成的,所以纯质数加一
        dfs(temp)    #递归到下一层

dfs(0)    #数值从0开始进行递归
print(count)

  • 4
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
### 回答1: 第十三届蓝桥杯大赛青少国赛python真题一个关于电梯的问题。题目要求我们模拟一个电梯系统,根据乘客的请求,确定电梯的运行状态和楼层,最终输出总运行时间。 首先,我先定义了一个电梯类,其中包括电梯的当楼层、运行状态、总运行时间等属性,并且编写了相应的初始化函数进行初始设置。 然后,我利用一个列表来表示乘客的请求列表,列表中每个元素都是一个,包括请求的楼层和请求时间。通过遍历这个列表,我判断当请求是否在电梯运行的楼层范围内。如果是,则不需要改变电梯的运行状态,只需要更新电梯的总运行时间。如果不是,则根据请求的楼层和电梯当的楼层确定运行的方向,并且更新电梯的总运行时间。 最后,我输出了电梯的总运行时间。 这道题的难点在于正确判断电梯的运行状态和方向,并且根据不同情况进行相应的操作。我通过分析题目要求和思考,设计了合理的算法和逻辑,最终成功解决了问题。 通过这道题,我巩固了对Python语言的掌握,并且提高了编程和逻辑思维能力。这个比赛真题对于提高编程水平和培养创新能力来说是非常有益的,我会继续参加类似的比赛,不断提升自己。 ### 回答2: 第十三届蓝桥杯大赛青少国赛Python真题主要包括以下几个问题: 1. 判断一个数是否为素数。 在这个问题中,可以使用一个循环从2开始到该数的平方根,判断是否存在能够整除该数的因子。如果不存在,则该数为素数。 2. 模拟游戏角色的移动。 这个问题可以通过设定一个坐标系,然后记录游戏角色的位置和移动方向。根据给定的指令,改变角色的位置。可以使用单个变量来表示角色的位置,并根据不同的指令来更新角色的位置。 3. 求解整数序列的最大连续和。 在这个问题中,可以使用动态规划的思想来解决,设置一个变量max_sum表示当的最大连续和,另一个变量tmp_sum表示当子序列的和。遍历整个序列,如果tmp_sum加上当元素大于0,则更新tmp_sum,并比较tmp_sum和max_sum的大小。 4. 判断一个IP地址是否合法。 IP地址由四个整数成,每个整数范围在0-255之间,且由点分隔。可以使用正则表达式来匹配IP地址的格式,并使用条件判断来判断每个整数是否在正确的范围内。 以上是对第十三届蓝桥杯大赛青少国赛Python真题的简要回答。具体的解题过程需要根据每个具体问题的要求和限制条件来进行分析和解答。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

缱绻命运

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值