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

一、什么是素数?

素数就是质数,通俗点说就是只能被1和其本身整数的数就是素数(1除外)

举个例子:

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

二、素数计算思路

2/1=22/2=1所以 2 是素数3/1 =33/2 =1.53/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感兴趣,
这里推荐一下我的学习交流圈QQ群:895 797 751,
里面都是学习python的,

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

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

  1. Python编程新手看过来,如何求素数 (Python学习教程)

    本期的Python学习教程是针对新入门Python编程的新手来写的:关于怎么求素数! 一.什么是素数? 素数就是质数,通俗点说就是只能被1和其本身整数的数就是素数(1除外) 举个例子: 2,3,4,5 ...

  2. python使用集合实现筛选法求素数-python素数筛选法浅析

    原理: 素数,指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.在加密应用中起重要的位置,比如广为人知的RSA算法中,就是基于大整数的因式分解难题,寻找两个超大的素数然后相乘作 ...

  3. Python编程 | 新手必会的 9 个 Python 技巧

    有很多介绍Python中各种很酷的功能(如变量拆包.偏函数.枚举可迭代对象)的文章,但说到Python时,还有很多东西可以谈论,这里我将尝试展示我所知道和使用的一些特性,我还没有在其他地方看到有人提到 ...

  4. 0基础学python看什么书-零基础学python编程需要看什么书?

    原标题:零基础学python编程需要看什么书? 随着互联网迅速发展,python也呈现出水涨船高的态势.近年来,python在编程语言中一直名列前茅.编程初学者纷纷选择Python作为第一语言.Pyt ...

  5. python 编程该看那些书籍_python编程入门书籍-零基础学习Python编程,这8本书必看!...

    作为一名程序员,你肯定知道Python语言,从2017年开始Python的热度就一路飙升,已经成为大量开发者推荐入门的编程语言和第二编程语言,而且Python还是人工智能的主要编程语言,受到大众的追捧 ...

  6. python编程入门与案例详解-quot;Python小屋”免费资源汇总(截至2018年11月28日)...

    原标题:"Python小屋"免费资源汇总(截至2018年11月28日) 为方便广大Python爱好者查阅和学习,特整理汇总微信公众号"Python小屋"开通29 ...

  7. python找素数程序_求素数python

    广告关闭 腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 质数(prime number),又称素数,指在大于1的自然数中,除了1和该数自 ...

  8. python 编程该看那些书籍_初学者自学Python要看什么书?

    原标题:初学者自学Python要看什么书? 人工智能时代的来临让Python崭露头角,语法简洁.功能强大的特性更是吸引了很多人学习Python.由于某些条件的限制,有部分人选择自学Python,而需要 ...

  9. python 编程该看那些书籍_我用python5年后,我发现学python编程必看的三本书!

    非常喜欢python 我非常喜欢python,在前几年里,它一直是我热衷使用并不断研究的语言,迄今为止,python都非常友好并且易于学习! 它几乎可以做任何事,从简单的脚本创建.web,到数据可视化 ...

最新文章

  1. 抽象方法和接口的区别
  2. 按值传递按引用传递按地址传递
  3. 基于单片机的简单的任务调度器
  4. ZOJ 1234 UVA 10271 Chopsticks
  5. 力扣113. 路径总和 II(JavaScript)
  6. Qt——P19 资源文件添加
  7. python 执行存储过程语句_从Python执行存储过程
  8. ddrescue重建损坏磁盘
  9. Android 中文 API (30) —— CompoundButton.OnCheckedChangeListener
  10. 微理财与玖富小金票接口对接项目文档
  11. HTML中进行居中设置
  12. CrossApp 0.3.8 发布,跨平台移动App开发引擎
  13. 矩阵分解(LU分解)C语言实现
  14. 记一次Mac挖矿病毒的处置
  15. php类似滴滴系统,除了滴滴顺风车还有哪些顺风车平台好用?
  16. 【人工智能行业大师访谈4】吴恩达采访Yoshua Bengio
  17. 读书笔记,《刻意练习》,第四章,黄金标准
  18. linux 系统内存nand flash,uboot在nandflash存储时内存和NandFlash存储空间
  19. Problem Driven Pattern, Coaching Pattern Series
  20. 在Windows上安装两个不同版本的数据库

热门文章

  1. 水果店用地推活动一天收款18万
  2. Java语言生成一个图片卡通人物形象,呆萌,可爱,新颖(chatgtp3.5创作演示)
  3. 【计算机毕业设计】144高校办公室行政事务管理系统
  4. 毛巾绣/链目绣打版注意事项
  5. c++模板 --- 类模板、自定义类型当做模板参数
  6. 2017年7月19日奥地利维也纳之旅
  7. jexus php 重写,Jexus 支持PHP的三种方式
  8. 【数学】Knuth洗牌算法及其证明
  9. FFMpeg AVFrame 的概念.
  10. 浏览器中的performance检测页面性能