python求素数积_用Python求素数的快速算法源码示例

本篇文章为Python算法相关，用Python求素数的快速算法源码示例。算法在Python的学习中算是一个要点，能研究明白算法的同学都可以算的上是Python的大牛了。

首先简单的来说下什么是素数：质数又称素数，有无限个。除了1和它本身以外不再有其他的因数；例如 2,3,5,7 是质数,而 4,6,8,9 则不是。这里只是简单的说一下，如果想具体了解素数，可以自行百度。

以下为Python求素数的快速算法源码示例：

def primes(n):

if n < 2: return []

if n == 2: return [2]

s = range(3, n, 2)

mroot = n ** 0.5

half = len(s)

i = 0

m = 3

#www.iplaypy.com

while m <= mroot:

if s[i]:

j = (m * m - 3)//2

s[j] = 0

while j < half:

s[j] = 0

j += m

i = i + 1

m = 2 * i + 3

return [2]+[x for x in s if x]

玩蛇网文章，转载请注明出处和文章网址：https://www.iplaypy.com/code/algorithm/a2609.html

python求素数积_用Python求素数的快速算法源码示例相关推荐

python中select模块_基于python select.select模块通信的实例讲解如何用python写个串口通信的程序...
python socket怎么利用select实现双工通信方法: Before : 0000000000000000000000000000000000000000 After pack: 0100 ...
python 抓取解析接口数据_[干货]用python抓取摩拜单车API数据并做可视化分析(源码)...
原标题:[干货]用python抓取摩拜单车API数据并做可视化分析(源码) 在APP中能看到很多单车,但走到那里的时候,才发现车并不在那里.有些车不知道藏到了哪里:有些车或许是在高楼的后面,由于有GP ...
简明python教程英语版_简明Python教程（A Byte of Python中文版）
参考资料地址:https://github.com/LenKiMo/byte-of-python(中文版) https://github.com/swaroopch/byte-of-python(英文 ...
[智慧农业]Python基于改进YOLOv5的猕猴桃叶病害检测系统（完整源码＆数据集＆视频教程）
1.背景现如今由于农作物病虫害的多样性和复杂性,在特定的条件下其很容易在大范围内发生,导致农产品产量急剧下降.因此,预防和监测农作物病虫害已成为农业生产活动中的重要环节.当前,耕地面积逐渐减少,世界 ...
Python基于改进Unet的新冠肺炎等级分割系统（源码＆教程）
1.研究背景新冠肺炎给人类带来极大威胁,自动精确分割新冠肺炎CT图像感染区域可以辅助医生进行诊断治疗,但新冠肺炎的弥漫性感染.感染区域形状多变.与其他肺部组织极易混淆等给CT图像分割带来挑战.为此, ...
set在python中的用法_python中set的用法：详细源码示例
这篇文章主要为大家详细介绍了python中set的用法:详细源码示例,具有一定的参考价值,可以用来参考一下. set函数基本用法感兴趣的小伙伴,下面一起跟随512笔记的小编罗X来看看吧. python ...
【Python工具】Python版本的天眼查，是不是就很nice啦 | 附带源码
相关文件关注小编,私信小编领取哟! 当然别忘了一件三连哟~~ 公众号:Python日志可以关注小编公众号,会不定时的发布一下Python小技巧,还有很多资源可以免费领取哟!! 源码领取:加Pyth ...
计算机毕业设计Python+uniapp基于微信小程序某企业考勤系统(小程序+源码+LW)
计算机毕业设计Python+uniapp基于微信小程序某企业考勤系统(小程序+源码+LW) 该项目含有源码.文档.程序.数据库.配套开发软件.软件安装教程项目运行环境配置: Pychram社区版+ ...
计算机毕业设计Python+uniapp基于微信小程序的旅游系统论文(小程序+源码+LW)
计算机毕业设计Python+uniapp基于微信小程序的旅游系统论文(小程序+源码+LW) 该项目含有源码.文档.程序.数据库.配套开发软件.软件安装教程项目运行环境配置: Pychram社区版+ ...

python求素数积_用Python求素数的快速算法源码示例

python求素数积_用Python求素数的快速算法源码示例相关推荐

最新文章

热门文章