IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> Python知识库 -> Python超级素数 -> 正文阅读

[Python知识库]Python超级素数

今天同学问了我一道python超级素数的题目,
在这里插入图片描述
很简单很常规,但是我做的并不好,我打算梳理一下,纠正一下编码习惯。

1.质数模板更改

以前用的是当初大一学VB时的求质数模板,自以为很牛逼,实际上早已落伍且漏洞百出。
以前是这样:

def prime(x):
    for i in range(2,x):
        if(x%i==0):
            break
    return (i+1)==x

这种方法以循环变量的值来判断是否是质数,存在的问题是对于012这样的数要单独讨论,不然 i 这个变量不会被赋值,很麻烦,请忘却!
优化后是这样:

def prime(x):
    for i in range(2,x):
        if(x%i==0):
            return False
    return True

简单明了,没有用到循环变量,不会有相关的bug,是目前最简单最好理解最好记忆的模板。
倘若要稍微提升下性能,而且也不至于太难记忆,模板可以改成:

def prime(x):
    for i in range(2,int(x**0.5)+1):
        if(x%i==0):
            return False
    return True

只是改变了 i 的下限为 根号 x。

2.每n个换行输出

不要再自以为是地用 %n方法了,这样会出现的bug是第一轮换行输出会少一个。
优化为:
count从0开始,遍历到 n 则敲回车同时置count 为 0。

3.if语句的优化

不必要的情况下不要用嵌套!还是平行的好,直接编译为机器语言,速度还快。

def prime(x):
    for i in range(2,x):
        if x % i == 0:
            return False
    return True

最后的代码如下
count=0  
for i in range(2000,10000):
    if(prime(i) and prime(int(str(i)[:-1])) and prime(int(str(i)[:-2])) and prime(int(str(i)[:-3]))):
        print(i,end=" ")
        count+=1
    if(count==5):
        print()
        count=0
print()


  Python知识库 最新文章
Python中String模块
【Python】 14-CVS文件操作
python的panda库读写文件
使用Nordic的nrf52840实现蓝牙DFU过程
【Python学习记录】numpy数组用法整理
Python学习笔记
python字符串和列表
python如何从txt文件中解析出有效的数据
Python编程从入门到实践自学/3.1-3.2
python变量
上一篇文章      下一篇文章      查看所有文章
加:2022-04-27 11:17:51  更:2022-04-27 11:19:01 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/15 15:19:39-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码