幸运素数(找出给定区间的所有幸运素数)

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


(笔记模板由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/article/details/134346918

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



目 录

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



◆ 幸运素数


1、题目描述


  • 题目描述截屏图片
    幸运素数(找出给定区间的所有幸运素数)_第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 判定幸运素数


  幸运素数判定,首先得是素数,合数直接pass。接下来循环判素,没计算整数数位,循环次数不确定,最适宜用while,停止循环条件即“剥壳”到最高位,即不断将输入整除//10,直到只剩一个数位,即一位整数。当然,也是可以强行for的,只需要用len(str(num))函数计算一下输入的数位,循环次数就变成笃定的了。


幸运素数判定代码


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

    return True



回页目录



2.3 函数调用


  这里的代码,就是一个“汇总”,简单来说就是对前面自定义的isprime、splitNum函数进行合理调度,来完成题目的预期输出。我用的是python字符串处理之“字符串插值格式化”。


  • 代码运行效果截屏图片
    幸运素数(找出给定区间的所有幸运素数)_第2张图片


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() # 做题主程序调用。

回页首


上一篇:  基本数据类型小题两道(根据公式计算A地区教师任教年薪,统计键盘输入的字符串中数字个数,按字典序输出)
下一篇: 

我的HOT博:

  本次共计收集 246 篇博文笔记信息,总阅读量 40.46w,平均阅读量 1644。已生成 16 篇阅读量不小于 4000 的博文笔记索引链接。数据采集于 2023-10-12 05:41:03 完成,用时 4 分 41.10 秒。


  1. ChatGPT国内镜像站初体验:聊天、Python代码生成等
    ( 59262 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/129035387
    点赞:126   踩 :0  收藏:798  打赏:0  评论:71
    本篇博文笔记于 2023-02-14 23:46:33 首发,最晚于 2023-07-03 05:50:55 修改。
  2. 让QQ群昵称色变的神奇代码
    ( 58086 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/122566500
    点赞:24   踩 :0  收藏:83  打赏:0  评论:17
    本篇博文笔记于 2022-01-18 19:15:08 首发,最晚于 2022-01-20 07:56:47 修改。
  3. pandas 数据类型之 DataFrame
    ( 9173 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/124525814
    点赞:6   踩 :0  收藏:31  打赏:0  评论:0
    本篇博文笔记于 2022-05-01 13:20:17 首发,最晚于 2022-05-08 08:46:13 修改。
  4. 个人信息提取(字符串)
    ( 7215 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/124244618
    点赞:1   踩 :0  收藏:13  打赏:0  评论:0
    本篇博文笔记于 2022-04-18 11:07:12 首发,最晚于 2022-04-20 13:17:54 修改。
  5. Python列表(list)反序(降序)的7种实现方式
    ( 7161 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/128271700
    点赞:5   踩 :0  收藏:22  打赏:0  评论:8
    本篇博文笔记于 2022-12-11 23:54:15 首发,最晚于 2023-03-20 18:13:55 修改。
  6. 罗马数字转换器|罗马数字生成器
    ( 7035 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/122592047
    点赞:0   踩 :0  收藏:1  打赏:0  评论:0
    本篇博文笔记于 2022-01-19 23:26:42 首发,最晚于 2022-01-21 18:37:46 修改。
  7. Python字符串居中显示
    ( 6966 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/122163023
    点赞:1   踩 :0  收藏:7  打赏:0  评论:1
    本篇博文笔记
  8. 斐波那契数列的递归实现和for实现
    ( 5523 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/122355295
    点赞:4   踩 :0  收藏:2  打赏:0  评论:8
    本篇博文笔记
  9. python清屏
    ( 5108 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/120762101
    点赞:0   踩 :0  收藏:8  打赏:0  评论:0
    本篇博文笔记
  10. 练习:字符串统计(坑:f‘string‘报错)
    ( 5103 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/121723096
    点赞:0   踩 :0  收藏:1  打赏:0  评论:0
    本篇博文笔记
  11. 回车符、换行符和回车换行符
    ( 5093 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/123109488
    点赞:1   踩 :0  收藏:2  打赏:0  评论:0
    本篇博文笔记于 2022-02-24 13:10:02 首发,最晚于 2022-02-25 20:07:40 修改。
  12. 练习:尼姆游戏(聪明版/傻瓜式•人机对战)
    ( 4943 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/121645399
    点赞:14   踩 :0  收藏:42  打赏:0  评论:0
    本篇博文笔记
  13. 密码强度检测器
    ( 4323 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/121739694
    点赞:1   踩 :0  收藏:4  打赏:0  评论:0
    本篇博文笔记于 2021-12-06 09:08:25 首发,最晚于 2022-11-27 09:39:39 修改。
  14. 练习:生成100个随机正整数
    ( 4274 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/122558220
    点赞:1   踩 :0  收藏:6  打赏:0  评论:0
    本篇博文笔记于 2022-01-18 13:31:36 首发,最晚于 2022-01-20 07:58:12 修改。
  15. 我的 Python.color() (Python 色彩打印控制)
    ( 4159 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/123194259
    点赞:2   踩 :0  收藏:8  打赏:0  评论:0
    本篇博文笔记于 2022-02-28 22:46:21 首发,最晚于 2022-03-03 10:30:03 修改。
  16. 罗马数字转换器(用罗马数字构造元素的值取模实现)
    ( 4149 阅读)
    博文地址:https://blog.csdn.net/m0_57158496/article/details/122608526
    点赞:0   踩 :0  收藏:0  打赏:0  评论:0
    本篇博文笔记于 2022-01-20 19:38:12 首发,最晚于 2022-01-21 18:32:02 修改。
推荐条件 阅读量突破四千
(更多热博,请点击蓝色文字跳转翻阅)

回页首


老齐漫画头像

精品文章:

  • 好文力荐:齐伟书稿 《python 完全自学教程》 Free连载(已完稿并集结成书,还有PDF版本百度网盘永久分享,点击跳转免费下载。)
  • OPP三大特性:封装中的property
  • 通过内置对象理解python'
  • 正则表达式
  • python中“*”的作用
  • Python 完全自学手册
  • 海象运算符
  • Python中的 `!=`与`is not`不同
  • 学习编程的正确方法

来源:老齐教室


◆ Python 入门指南【Python 3.6.3】


好文力荐:

  • 全栈领域优质创作者——[寒佬](还是国内某高校学生)博文“非技术文—关于英语和如何正确的提问”,“英语”和“会提问”是编程学习的两大利器。
  • 【8大编程语言的适用领域】先别着急选语言学编程,先看它们能干嘛
  • 靠谱程序员的好习惯
  • 大佬帅地的优质好文“函数功能、结束条件、函数等价式”三大要素让您认清递归

CSDN实用技巧博文:

  • 8个好用到爆的Python实用技巧
  • python忽略警告
  • Python代码编写规范
  • Python的docstring规范(说明文档的规范写法)

你可能感兴趣的:(练习,python)