python学习：用两种思路计算质数与合数
质数（素数）与合数：
合数指自然数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。
与之相对的是质数，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。而1既不属于质数也不属于合数。最小的合数是4。（因数：如果整数a除以整数b(b≠0) 的商是整数，我们就说b是a的因数。）
计算思路：
思路①：
假如要判断一个数字“x”是不是质数，那么根据定义，我们就直接遍历[2，x-1]范围内的的数字“i”，并分别计算每次x%i的结果是否为0，若有一个结果为0，则表明“x”可以被这个“i”整除，即“x”存在除了1和她本身之外的因数，那么x就是合数，反之，就是质数。
代码1.1：
x = int(input("请输入要判断的整数"))
if x < 2: #质数的范围是[2,+∞）print(x,'不是质数也不是合数')
else:for i in range(2,x): #对符合质数范围的进行计算if x%i == 0: #先判断是否为合数print(x,'是合数')breakelse:print(x,'是质数') #剩下的都是质数思路②：
假如一个数c是合数，那么就存在因数a，b（a,b>1)，且axb=c，而axb=c表现在坐标轴上就是一个反比例函数。(即：a=c/b,c是常数)
也就是说：当两个数a，b乘积一定时，a与b的值会呈反比例关系。而：
当a=b时，因为 a x b =c，所以a = b = √￣c
又因为a，b呈反比例关系，所以a，b至少有一个数字会小于或等于根号c。
（简单来说就是：如果axb=c，则a，b至少有个数会小于等于根号c）
因此,只要小于或等于根号c的数不能整除c。则c一定是质数（这里的“数”排除1）。
那么，于是，就有了第二种思路的（对比第一段代码，加入了一行新代码和修改了一处的取值）：
代码2.1
x = int(input("请输入要判断的整数"))
if x < 2: print(x,'不是质数也不是合数')
else:x2=int(x**0.5) #求出根号x，并向下取整for i in range(2,x2+1): #int向下取整了，末尾要 +1if x%i == 0: print(x,'是合数')breakelse:print(x,'是质数')看起来第二种思路似乎会比第一种思路减少了一半的计算量，我们慢慢丰富代码，最后比一下两种方式的计算时间吧。
丰富代码：
1、加入循环，使得用户可以重复提交想要判断的数字
思路①更改后：
代码1.2
x = int(input("请输入要判断的整数"))
y=x #配合while达成循环
while x == y: #让程序能不停的循环，不知道有没有更好的方法····if x < 2: print(x,'不是质数也不是合数')else:for i in range(2,x):if x%i == 0: print(x,'是合数')breakelse:print(x,'是质数')x = int(input("请输入要判断的整数")) #每次输出结果后，用户可以再次输入数据并运行y=x #配合上面的while达成循环···思路②更改后：
代码2.2
x = int(input("请输入要判断的整数"))
y=x
while x == y:if x < 2: print(x,'不是质数也不是合数')else:x2=int(x**0.5)for i in range(2,x2+1):if x%i == 0: print(x,'是合数')breakelse:print(x,'是质数')x = int(input("请输入要判断的整数"))y=x2、直接设置一个区间，让程序算出指定区间内的所有质数和因数（省去了重复输入数字的过程）
思路①修改后：
代码1.3
a = int(input("请输入区域下限"))
b = int(input("请输入区域上限"))
for x in range(a,b+1):if x < 2: #以下是照抄代码1.1,print(x, '不是质数也不是合数')else:for i in range(2, x):if x % i == 0:print(x, '是合数')breakelse:print(x, '是质数')思路②修改后：
代码2.3
a = int(input("请输入区域下限"))
b = int(input("请输入区域上限"))
for x in range(a,b+1): #以下照抄2.1if x < 2:print(x, '不是质数也不是合数')else:x2 = int(x ** 0.5) for i in range(2, x2 + 1): if x % i == 0:print(x, '是合数')breakelse:print(x, '是质数')3、在“2”的基础上，统计区间内质数合数的数量：
思路①修改后：
代码1.3.1
a = int(input("请输入区域下限"))
b = int(input("请输入区域上限"))
c = 0 #变量c用于记录合数数量
d = 0 #变量d用于记录质数数量
for x in range(a,b+1):if x < 2: print(x, '不是质数也不是合数')else:for i in range(2, x):if x % i == 0:print(x, '是合数')c+=1 #c记录合数breakelse:print(x, '是质数')d+=1 #d记录质数
print('程序结束,[{}，{}]之间共有{}个合数{}个质数'.format(a,b,c,d))思路②修改后：
代码2.3.1
a = int(input("请输入区域下限"))
b = int(input("请输入区域上限"))
c=0
d=0
for x in range(a,b+1):if x < 2:print(x, '不是质数也不是合数')else:x2 = int(x ** 0.5)for i in range(2, x2 + 1):if x % i == 0:print(x, '是合数')c+=1breakelse:print(x, '是质数')d+=1
print('程序结束,[{}，{}]之间共有{}个合数{}个质数'.format(a,b,c,d))2.3.1实例：
PyDev console: starting.
Python 3.8.3 (default, Jul 2 2020, 17:30:36) [MSC v.1916 64 bit (AMD64)] on win32
>>> runfile('D:/pycharm/practise/质数合数.py', wdir='D:/pycharm/practise')
请输入区域下限>? 1
请输入区域上限>? 10
1 不是质数也不是合数
2 是质数
3 是质数
4 是合数
5 是质数
6 是合数
7 是质数
8 是合数
9 是合数
10 是合数
程序结束,[1，10]之间共有5个合数4个质数
4、在“3”的基础上，用列表记录每个数字，用户可选择是否查看
在以上（1.3.1和2.3.1）代码运行的过程中，用户必须看完每一个“x是质数/合数”后才可知道区域内总共有几个质数/合数，我想去掉这些“print”过程，取而代之的是运算结束后用户自己选择是否查看区域内哪些数字是质数/合数。
思路①修改：
代码1.3.2
a = int(input("请输入区域下限"))
b = int(input("请输入区域上限"))
c = 0
d = 0
e = [] #列表e记录合数
f = [] #列表f记录质数
for x in range(a,b+1):if x < 2:continueelse:for i in range(2, x):if x % i == 0:c+=1 e.append(x) #e列表储存合数breakelse:d+=1 f.append(x) #f列表储存质数
print('程序结束,[{}，{}]之间共有{}个合数{}个质数'.format(a,b,c,d))
print('输入“质数”查看所有质数，输入“合数”查看所有合数')
watch=input("请输入要查看的数据类型：")
while watch != '结束程序': #一下子想不到别的循环办法、、、if watch == '质数':print("[{}，{}]之间的质数有：".format(a,b),e)elif watch == '合数':print("[{}，{}]之间的合数有：".format(a,b),f)else:print('[{}，{}]之间共有{}个合数{}个质数'.format(a, b, c, d))print('输入“质数”查看所有质数，输入“合数”查看所有合数')watch = input("请输入要查看的数据类型：")思路②修改后：
代码2.3.2
a = int(input("请输入区域下限"))
b = int(input("请输入区域上限"))
c=0
d=0
e = [] #列表e记录合数
f = [] #列表f记录质数
for x in range(a,b+1):if x < 2:continueelse:x2 = int(x ** 0.5)for i in range(2, x2 + 1):if x % i == 0:c+=1e.append(x) #e列表储存合数breakelse:d+=1f.append(x) #f列表储存质数
print('程序结束,[{}，{}]之间共有{}个合数{}个质数'.format(a,b,c,d))
print('输入“质数”查看所有质数，输入“合数”查看所有合数')
watch=input("请输入要查看的数据类型：")
while watch != '结束程序':if watch == '质数':print("[{}，{}]之间的质数有：".format(a,b),e)elif watch == '合数':print("[{}，{}]之间的合数有：".format(a,b),f)else:print('[{}，{}]之间共有{}个合数{}个质数'.format(a, b, c, d))print('输入“质数”查看所有质数，输入“合数”查看所有合数')watch = input("请输入要查看的数据类型：")5、在“4”的基础上，让用户可以选择输出该区域的前N个质数/因数：
比如，有时候可能想找（1,100）的前10个质数······之类的
思路①修改后：
代码1.3.3
a = int(input("请输入区域下限"))
b = int(input("请输入区域上限"))
xcc = 0
xdd = 0
c = 0
d = 0
e = []
f = []
for x in range(a, b + 1):if x < 2:continueelse:for i in range(2, x):if x % i == 0:c += 1e.append(x) breakelse:d += 1f.append(x)
print('程序结束,[{}，{}]之间共有{}个合数{}个质数'.format(a,b,c,d))
print('输入“质数”查看所有质数，输入“合数”查看所有合数，输入“索引”进入索引')
watch=input("请输入要查看的数据类型：")
while watch != '结束程序': if watch == '质数':print("[{}，{}]之间的质数有：".format(a,b),e)elif watch == '合数':print("[{}，{}]之间的合数有：".format(a,b),f)elif watch == '索引': #主要是加了这里的东西suoh = int(input("索引前几个合数？"))suoz = int(input("索引前几个质数？"))print("前{}个因数是：".format(suoh),e[:suoh])print("前{}个质数是：".format(suoz),f[:suoz])else:print('[{}，{}]之间共有{}个合数{}个质数'.format(a, b, c, d))print('输入“质数”查看所有质数，输入“合数”查看所有合数')watch = input("请输入要查看的数据类型：")思路②修改后：
代码2.3.3
a = int(input("请输入区域下限"))
b = int(input("请输入区域上限"))
c=0
d=0
e = []
f = []
for x in range(a,b+1):if x < 2:continueelse:x2 = int(x ** 0.5)for i in range(2, x2 + 1):if x % i == 0:c+=1e.append(x) breakelse:d+=1f.append(x)
print('程序结束,[{}，{}]之间共有{}个合数{}个质数'.format(a,b,c,d))
print('输入“质数”查看所有质数，输入“合数”查看所有合数，输入“索引”进入索引')
watch=input("请输入要查看的数据类型：")
while watch != '结束程序':if watch == '质数':print("[{}，{}]之间的质数有：".format(a,b),e)elif watch == '合数':print("[{}，{}]之间的合数有：".format(a,b),f)elif watch == '索引': #主要是加了这里的东西suoh = int(input("索引前几个合数？"))suoz = int(input("索引前几个质数？"))print("前{}个因数是：".format(suoh),e[:suoh])print("前{}个质数是：".format(suoz),f[:suoz])else:print('[{}，{}]之间共有{}个合数{}个质数'.format(a, b, c, d))print('输入“质数”查看所有质数，输入“合数”查看所有合数')watch = input("请输入要查看的数据类型：")代码2.3.3实例：
PyDev console: starting.
Python 3.8.3 (default, Jul 2 2020, 17:30:36) [MSC v.1916 64 bit (AMD64)] on win32
>>> runfile('D:/pycharm/practise/质数合数.py', wdir='D:/pycharm/practise')
请输入区域下限>? 1
请输入区域上限>? 1000
程序结束,[1，1000]之间共有831个合数168个质数
输入“质数”查看所有质数，输入“合数”查看所有合数，输入“索引”进入索引
请输入要查看的数据类型：>? 索引
索引前几个合数？>? 10
索引前几个质数？>? 10
前10个因数是： [4, 6, 8, 9, 10, 12, 14, 15, 16, 18]
前10个质数是： [2, 3, 5, 7, 11, 13, 17, 19, 23, 29]
请输入要查看的数据类型：6、添加一个简单的计算“计算过程耗时”的功能
思路①修改后
代码1.3.4
import time
ts=time.perf_counter()
a = int(input("请输入区域下限"))
b = int(input("请输入区域上限"))
xcc = 0
xdd = 0
c = 0
d = 0
e = []
f = []
for x in range(a, b + 1):if x < 2:continueelse:for i in range(2, x):if x % i == 0:c += 1e.append(x)breakelse:d += 1f.append(x)
te=time.perf_counter()
t=te-ts
print('程序结束,[{}，{}]之间共有{}个合数{}个质数,耗时{:.2f}s'.format(a,b,c,d,t))
print('输入“质数”查看所有质数，输入“合数”查看所有合数，输入“索引”进入索引')
watch=input("请输入要查看的数据类型：")
while watch != '结束程序':if watch == '质数':print("[{}，{}]之间的质数有：".format(a,b),e)elif watch == '合数':print("[{}，{}]之间的合数有：".format(a,b),f)elif watch == '索引': suoh = int(input("索引前几个合数？"))suoz = int(input("索引前几个质数？"))print("前{}个因数是：".format(suoh),e[:suoh])print("前{}个质数是：".format(suoz),f[:suoz])else:print('[{}，{}]之间共有{}个合数{}个质数,耗时{:.2f}s'.format(a,b,c,d,t))print('输入“质数”查看所有质数，输入“合数”查看所有合数')watch = input("请输入要查看的数据类型：")思路②修改后
代码2.3.4
import time
ts=time.perf_counter()
a = int(input("请输入区域下限"))
b = int(input("请输入区域上限"))
c=0
d=0
e = []
f = []
for x in range(a,b+1):if x < 2:continueelse:x2 = int(x ** 0.5)for i in range(2, x2 + 1):if x % i == 0:c+=1e.append(x)breakelse:d+=1f.append(x)
te=time.perf_counter()
t=te-ts
print('程序结束,[{}，{}]之间共有{}个合数{}个质数,耗时{:.2f}s'.format(a,b,c,d,t))
print('输入“质数”查看所有质数，输入“合数”查看所有合数，输入“索引”进入索引')
watch=input("请输入要查看的数据类型：")
while watch != '结束程序':if watch == '质数':print("[{}，{}]之间的质数有：".format(a,b),e)elif watch == '合数':print("[{}，{}]之间的合数有：".format(a,b),f)elif watch == '索引':suoh = int(input("索引前几个合数？"))suoz = int(input("索引前几个质数？"))print("前{}个因数是：".format(suoh),e[:suoh])print("前{}个质数是：".format(suoz),f[:suoz])else:print('[{}，{}]之间共有{}个合数{}个质数,耗时{:.2f}s'.format(a,b,c,d,t))print('输入“质数”查看所有质数，输入“合数”查看所有合数')watch = input("请输入要查看的数据类型：")比较两种思路快慢
最后用的是代码1.3.4和2.3.4来进行比较，用的范围是[1,50000]
1.3.4战绩： 2.3.4战绩：
27.26s 6.28s
30.04s 4.82s
25.14s 4.91s
26.47s 4.32s
27.01s 3.20s
这2.3.4的战绩一度让我怀疑我是不是在输入范围时少按了一个“0”，两个思路各测试了五次后，毫无疑问，用第二种思路去算，更快，而且快了好多倍。
而后，我又测试了1.3.4算一到十万和2.3.4算一到一百万：
请输入区域下限>? 1
请输入区域上限>? 100000 #十万
程序结束,[1，100000]之间共有90407个合数9592个质数,耗时100.15s
输入“质数”查看所有质数，输入“合数”查看所有合数，输入“索引”进入索引
请输入要查看的数据类型：请输入区域下限>? 1
请输入区域上限>? 1000000 #一百万
程序结束,[1，1000000]之间共有921501个合数78498个质数,耗时24.56s
输入“质数”查看所有质数，输入“合数”查看所有合数，输入“索引”进入索引
请输入要查看的数据类型：·······可见，计算所用的思路不同，对于计算速度的影响很大。
最后，玩了亿下（并没有到亿）：
请输入区域下限>? 1
请输入区域上限>? 3000000 #三百万
程序结束,[1，3000000]之间共有2783183个合数216816个质数,耗时65.59s
输入“质数”查看所有质数，输入“合数”查看所有合数，输入“索引”进入索引
请输入要查看的数据类型：请输入区域下限>? 1
请输入区域上限>? 4000000 #四百万
程序结束,[1，4000000]之间共有3716853个合数283146个质数,耗时85.97s
输入“质数”查看所有质数，输入“合数”查看所有合数，输入“索引”进入索引
请输入要查看的数据类型：请输入区域下限>? 1
请输入区域上限>? 5000000 #五百万
程序结束,[1，5000000]之间共有4651486个合数348513个质数,耗时135.75s
输入“质数”查看所有质数，输入“合数”查看所有合数，输入“索引”进入索引
请输入要查看的数据类型：请输入区域下限>? 1
请输入区域上限>? 10000000 #一千万
程序结束,[1，10000000]之间共有9335420个合数664579个质数,耗时321.89s
输入“质数”查看所有质数，输入“合数”查看所有合数，输入“索引”进入索引
请输入要查看的数据类型：碎碎念：1.3.4跑一到10万的时间，2.3.4能跑完一到400多万（100s）
python学习：用两种思路计算质数与合数相关推荐
- 第七篇：使用 CUDA 进行计算优化的两种思路
前言 本文讨论如何使用 CUDA 对代码进行并行优化,并给出不同并行思路对均值滤波的实现. 并行优化的两种思路 思路1: global 函数 在 global 函数中创建出多个块多个线程对矩阵每个元素 ...
- 目标检测实战必会！4种基于YOLO目标检测（Python和C++两种版本实现）
目标检测实战必会!4种基于YOLO目标检测(Python和C++两种版本实现) AI算法修炼营 1周前 以下文章来源于极市平台 ,作者CV开发者都爱看的 极市平台 专注计算机视觉前沿资讯和技术干货,官 ...
- 基础知识：编程语言介绍、Python介绍、Python解释器安装、运行Python解释器的两种方式、变量、数据类型基本使用
阅读目录 今日学习内容: 1.编程语言的介绍 2.Python介绍 3.安装Python解释器(多版本共存) 4.运行Python解释器程序两种方式.(交互式与命令行式)(♥♥♥♥♥) 5.变量(♥♥ ...
- 运行python程序的两种方式交互式和文件式_Python基础知识2
运行Python程序的两种方式 小白学习,如有错误欢迎指点 一.每位小白写的第一个Python程序 1.运行Python程序的两种方式 1.1 交互式模式(即时对话) 打开cmd,打开Python解释 ...
- 运行python程序的两种方式交互式和文件式_执行Python程序的两种方式
交互式(了解) 交互式环境下,敲完一条命令按下enter键马上能看到结果,调试程序方便.程序无法永久保存,关掉cmd窗口数据就消失了. 命令行式(了解) 打开文本编辑器,在文本编辑器中写入一串字符. ...
- 运行python程序的两种方式交互式和文件式_教你如何编写、保存与运行 Python 程序...
第一步 接下来我们将看见如何在 Python 中运行一个传统的"Hello World"程序.Python教程本章将会教你如何编写.保存与运行 Python 程序. 通过 Pyth ...
- python timer使用-Python timer定时器两种常用方法解析
这篇文章主要介绍了Python timer定时器两种常用方法解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 方法一,使用线程中现成的: 这种一般 ...
- Python学习笔记：利用timeit计算函数调用耗时
Python学习笔记:利用timeit计算函数调用耗时 一.timeit模块简介 Timer对象包含两个参数:第一个参数是你想要计时的Python语句,第二个参数运行一次来建立测试. 默认情况time ...
- 利用网络信息减少因果推断中的confounding bias--结合两种思路的新方法
点击蓝字 关注我们 AI TIME欢迎每一位AI爱好者的加入! 本期AI TIME PhD专场,我们有幸邀请到了来自亚利桑那州立大学的博士生郭若城,为我们带来他的精彩分享--利用网络信息减少因果推断中 ...
- datawhale 10月学习——树模型与集成学习：两种并行集成的树模型
前情回顾 决策树 CART树的实现 集成模式 结论速递 本次学习了两种并行集成的树模型,随机森林和孤立森林,并进行了相应的代码实践.其中对孤立森林的学习比较简略,有待后续补充. 这里写自定义目录标题 ...
最新文章
- 开源中国吸引我来的原因
- 初学Vue 遇到Module not found:Error:Can`t resolve 'less-loader' 问题
- jvm性能调优实战 - 28年轻代存活的对象太多老年代放不下触发Full GC日志怎么看
- Django中自定义实现RESTful API
- lisp ssget 浩辰_AutoCAD和浩辰CAD，gCAD都可以用的lisp
- 多线程场景下利用ThreadLocal是线程安全？
- 【CF 600E】Lomsat gelral（树上启发式合并， dsu on tree， 静态链分治，模板题）
- java维护_java配置和维护
- 华为QoS中CBQ队列详解
- python 录制键盘宏_宏命令如何录制_海盗船 K70RGB版红轴机械键盘_键鼠导购-中关村在线...
- php百度网盘登录,php百度网盘同步_http200_mmdb
- 【学习笔记】组合恒等式
- 2013年12月安徽省广播电台网络影响力排名
- 警惕：互联网上充满了这样的「流量陷阱」
- 二叉树的遍历 中序线索二叉树
- html2canvas+高德地图 截图底图空白问题
- 微信小程序制作顶部导航栏
- python中文件路径怎么写？
- 关于中科院力学所怀柔试验基地被非法拆毁的严正声明 ZZ
- android日历信息获取错误,flutter对android的日历数据相关操作