2021第十二届蓝桥杯国赛B组纯质数

@2021第十二届蓝桥杯国赛B组

纯质数【python】

题目描述:如果一个正整数只有 11和它本身两个约数,则称为一个质数(又称素数)。

前几个质数是: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.由于数据量太大,首先要寻找高效的判断素数算法
2.其次,判断纯质数要求对每一数位分离判断,选择怎样的分离方法更加高效
3.分离后对该位数进行判断,是否为质数
4.记录纯质数的个数



话不多说上代码!

质数判断函数

# -*- coding = utf-8 -*-
# @Time : 2021/6/11 10:36
# @Author :超
# @File : 判断纯质数.py
# @Software : PyCharm

def is_prime(x):
    if (x == 2) or (x == 3):
        return True
    elif (x == 1):
        return False
    elif 
### 关于第十三届蓝桥杯 Python 题及解析 目前公开的资料主要集中在省级竞阶段,对于家级决的具体题目和解析尚未全面披露。然而,可以通过分析已有的省级竞内容推测可能涉及的知识点和技术难点。 #### 题目背景与技术要点 根据往年的趋势[^2],蓝桥杯通常会延续省的技术框架并提升难度。以下是基于省内容预测的一些方向: 1. **算法设计** - 数学推理:如质数判断、最大公约数最小公倍数计算等。 ```python def gcd(a, b): while b != 0: a, b = b, a % b return a ``` - 动态规划:解决复杂优化问题,例如背包问题变种或序列匹配。 2. **数据结构应用** - 字符串处理:字符串模式匹配、子串查找等问题。 ```python import re pattern = r'\d+' # 查找所有数字 result = re.findall(pattern, 'abc123def456') print(result) # 输出 ['123', '456'] ``` 3. **综合能力考察** - 多条件约束下的模拟仿真:需要考生具备较强的逻辑思维能力和代码实现技巧。 - 时间效率考量:部分题目可能会设置严格的时间限制,要求选手选用高效算法。 #### 解题策略建议 针对上述提到的各种类型试题,给出如下几点备战指南: - 加强基础训练,熟练掌握常用库函数; - 注重实战演练,积累经验应对突发状况; - 学习经典模型及其变形形式,拓宽视野适应新情境; ```python from collections import deque queue = deque([1, 2, 3]) queue.append(4) print(queue.popleft()) # 输出队列头部元素 ``` #### 参加信息补充 参者需注意官方发布的最新动态通知,包括但不限于考试日期安排、考场规则说明等方面的信息更新。同时保持良好身体状态也是取得优异成绩的重要保障之一[^3]。
评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

CCUT_chao

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

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

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

打赏作者

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

抵扣说明:

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

余额充值