蓝桥杯之纯质数

蓝桥杯之纯质数@蓝桥杯

问题分析

在这里插入图片描述
题目要我们找出所有的纯质数,纯质数满足本身为质数、每一位都是质数,因此我们可以编写两个函数分别判断一个整数是不是素数,以及一个素数的每一位是不是都是质数。

代码

from math import sqrt


def isPrime(num: int) -> bool: # 判断是否为素数
    if num < 2:
        return False
    for _i in range(2, int(sqrt(num)) + 1):
        if num % _i == 0:
            return False
    return True


def isPure(_num: int) -> bool: # 判断每一位是不是都是2、3、5或者7
    if all(map(lambda x: x in ['2', '3', '5', '7'], str(_num))):
        return True
    return False


if __name__ == '__main__':
    count = 0
    for i in range(1, 20210605): # 暴力地枚举
        if isPrime(i) and isPure(i):
            count += 1
    print(count)

本题的答案为1903,由于使用暴力枚举,因此耗时比较长。
由于本人水平有限,如果有错误请您积极批评指正!

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

Wind_freedom

觉得写的不错就鼓励一下小编吧~

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

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

打赏作者

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

抵扣说明:

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

余额充值