Python编程新手看过来，如何求素数（Python学习教程）

2024-05-12 13:44:56

本期的Python学习教程是针对新入门Python编程的新手来写的：关于怎么求素数！

一、什么是素数？

素数就是质数，通俗点说就是只能被1和其本身整数的数就是素数（1除外）
举个例子：

2，3，4，5，6当中，根据上面的定义，2只能被1整数（因为任何数和1整除都都等于它本身）

Python编程新手看过来，如何求素数（Python学习教程）

二、素数计算思路

2/1=2
2/2=1
所以 2 是素数
3/1 =3
3/2 =1.5
3/3 = 1
所以 3 也是素数

我们再看 4

4/2 = 2

因为 4 不仅能被 1 和其本身整除，还可以被2整除，所以4不是素数，所以后面都可以不用计算了

后面的就以此类推

三、上手编程

这里给大家提供两种思路，仅供参考

第一种编程思路：我们给定一个数字 x ，然后我们利用 2 ~ （x -1）之间的每一个数字与 x 进行整除，如果出现可以被整除的情况，则这个数字就不是素数，然后循环就可以跳出去

# 求 a~b之间的素数
def su(a,b):for i in range(a,b):n = False #默认不是素数，如果是素数，跳出循环for j in range(2,i):if i%j == 0:n = Truebreakif n == False:print(i,end=" ")
su(100,200)
# ans 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173
# 179 181 191 193 197 199

第二种编程思路，提高编程效率，如果我们要求的素数的区间比较大，比如 1w ~ 2w，然后光双层循环就会浪费很多的时间，所以，我们可以把判断条件改一下，我们不用把 2 ~ (x-1）之间的每一个数字进行整除，只需要对其 x^(0.5) 进行循环同样可以得到结果

# 求 a~b之间的素数
def su(a,b):for i in range(a,b):n = False #默认不是素数，如果是素数，跳出循环for j in range(2,int(i**0.5)):if i%j == 0:n = Truebreakif n == False:print(i,end=" ")
su(100,200)

今天先的Python学习教程主要针对的是新入门的伙伴，Python刚起步的小伙伴可以重点看一下了。后面更多的Python学习教程和Python学习路线会继续为大家分享！！！

Python编程新手看过来，如何求素数（Python学习教程）相关推荐

Python编程新手看过来，如何求素数（Python学习教程
本期的Python学习教程是针对新入门Python编程的新手来写的:关于怎么求素数! 一.什么是素数? 素数就是质数,通俗点说就是只能被1和其本身整数的数就是素数(1除外) 举个例子: 2,3,4,5 ...
python使用集合实现筛选法求素数-python素数筛选法浅析
原理: 素数,指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.在加密应用中起重要的位置,比如广为人知的RSA算法中,就是基于大整数的因式分解难题,寻找两个超大的素数然后相乘作 ...
Python编程 | 新手必会的 9 个 Python 技巧
有很多介绍Python中各种很酷的功能(如变量拆包.偏函数.枚举可迭代对象)的文章,但说到Python时,还有很多东西可以谈论,这里我将尝试展示我所知道和使用的一些特性,我还没有在其他地方看到有人提到 ...
0基础学python看什么书-零基础学python编程需要看什么书？
原标题:零基础学python编程需要看什么书? 随着互联网迅速发展,python也呈现出水涨船高的态势.近年来,python在编程语言中一直名列前茅.编程初学者纷纷选择Python作为第一语言.Pyt ...
python 编程该看那些书籍_python编程入门书籍-零基础学习Python编程，这8本书必看！...
作为一名程序员,你肯定知道Python语言,从2017年开始Python的热度就一路飙升,已经成为大量开发者推荐入门的编程语言和第二编程语言,而且Python还是人工智能的主要编程语言,受到大众的追捧 ...
python编程入门与案例详解-quot;Python小屋”免费资源汇总（截至2018年11月28日）...
原标题:"Python小屋"免费资源汇总(截至2018年11月28日) 为方便广大Python爱好者查阅和学习,特整理汇总微信公众号"Python小屋"开通29 ...
python找素数程序_求素数python
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 质数(prime number),又称素数,指在大于1的自然数中,除了1和该数自 ...
python 编程该看那些书籍_初学者自学Python要看什么书？
原标题:初学者自学Python要看什么书? 人工智能时代的来临让Python崭露头角,语法简洁.功能强大的特性更是吸引了很多人学习Python.由于某些条件的限制,有部分人选择自学Python,而需要 ...
python 编程该看那些书籍_我用python5年后，我发现学python编程必看的三本书！
非常喜欢python 我非常喜欢python,在前几年里,它一直是我热衷使用并不断研究的语言,迄今为止,python都非常友好并且易于学习! 它几乎可以做任何事,从简单的脚本创建.web,到数据可视化 ...

最新文章

热门文章