幸运素数(找出给定区间的所有幸运素数)-CSDN博客

阿里云国内75折回扣微信号：monov8

阿里云国际，腾讯云国际，低至75折。AWS 93折免费开户实名账号代冲值优惠多多微信号：monov8 飞机：@monov6

从键盘输入一个区间程序判定输出区间的所有幸运素数。

(笔记模板由python脚本于2023年11月11日 12:44:43创建本篇笔记适合熟悉python整型数据类型和基本编程技巧的coder翻阅)

【学习的细节是欢悦的历程】

Python 官网https://www.python.org/
Free大咖免费“圣经”教程《 python 完全自学教程》不仅仅是基础那么简单……
地址https://lqpybook.readthedocs.io/

自学并不是什么神秘的东西一个人一辈子自学的时间总是比在学校学习的时间长没有老师的时候总是比有老师的时候多。
—— 华罗庚

My CSDN主页、My HOT博、My Python 学习个人备忘录
好文力荐、老齐教室

从键盘输入一个区间 幸运素数 (程序判定输出区间的所有幸运素数)

本文质量分

【 96 】
本文地址 https://blog.csdn.net/m0_57158496/

CSDN质量分查询入口http://www.csdn.net/qc

目录

◆ 幸运素数
- 1、题目描述
- 2、算法解析
- - 2.1 素数判定
  - 2.2 判定幸运素数
  - 2.3 完成函数调用的做题代码
- 3、完整源码

◆ 幸运素数

1、题目描述

题目描述截屏图片

【题目来源于 CSDN 问答社区提问“幸运素数”】

回页目录

2、算法解析

“幸运素数”定义幸运素数既是素数又是幸运数的数。一个数既是素数又是幸运数这个数就被称为幸运素数。比如13是幸运数也是质数所以它是幸运素数。反复舍去个位直到只剩一位数其本身和舍去个位得到的数都是素数我们即认为这样的整数是“幸运素数”。

2.1 素数判定

描述

代码运行效果截屏图片


def isprime(num): # 素数判定。
    if num < 2: return
    
    for i in range(2, num):
        if not num%i: return

    return num

回页目录

2.2 判定幸运素数

描述

代码运行效果截屏图片

幸运素数判定代码


def split(num):
    if not isprime(num): return
    
    while num//10:
        num //= 10
        if not isprime(num): return

    return True

回页目录

2.3 完成函数调用的做题代码

描述

代码运行效果截屏图片


def main():
    print('\n输入区间起点值与终点值')
    m, n = map(int, [input() for i in 'ab'])
    luckyPrimes = '\n'.join(map(str, [i for i in range(m, n+1) if split(i) and isprime(i)]))
    print(f"\n输出“{m}~{n}”区间内幸运素数\n{luckyPrimes}")

回页目录

3、完整源码

(源码较长点此跳过源码)

#!/usr/bin/nve python
# coding: utf-8


def isprime(num): # 素数判定。
    if num < 2: return
    
    for i in range(2, num):
        if not num%i: return

    return num



def split(num):
    if not isprime(num): return
    
    while num//10:
        num //= 10
        if not isprime(num): return

    return True


def main():
    print('\n输入区间起点值与终点值')
    m, n = map(int, [input() for i in 'ab'])
    luckyPrimes = '\n'.join(map(str, [i for i in range(m, n+1) if split(i) and isprime(i)]))
    print(f"\n输出“{m}~{n}”区间内幸运素数\n{luckyPrimes}")



if __name__ == '__main__':
    main() # 做题主程序调用。