Python语言程序设计入门3.10 应用问题选讲（三）：素数判断的改进及time模块简介_第1页
Python语言程序设计入门3.10 应用问题选讲（三）：素数判断的改进及time模块简介_第2页
Python语言程序设计入门3.10 应用问题选讲（三）：素数判断的改进及time模块简介_第3页
Python语言程序设计入门3.10 应用问题选讲（三）：素数判断的改进及time模块简介_第4页
Python语言程序设计入门3.10 应用问题选讲（三）：素数判断的改进及time模块简介_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

程序设计入门Python语言……Python程序的控制结构……第3章应用问题选讲（三）素数判断的改进程序12time模块简介素数判断的改进程序例3-17：判断一个数是否是素数的改进程序。例3-12中给出了一个素数判断程序，该程序对于判断较大的数是否是素数的计算时间比较长，如何改进？一个大于1的正整数，只能被1和它本身整除，则这个正整数就是素数；在例3-12中，按照上面的定义，对于输入的数n，一个一个地验证n是否能被2、3、…、直到n-1整除；

2是素数，所有大于2的偶数是非素数，因此，剩下的问题就是，判断输入的奇数是否是素数；通过计算程序的核心算法运行时间，来验证算法的好坏，需要导入内置的time模块。素数判断的改进程序例3-17：判断一个数是否是素数的改进程序。例3-12中给出了一个素数判断程序，该程序对于判断较大的数是否是素数的计算时间比较长，如何改进？一个大于1的正整数，只能被1和它本身整除，则这个正整数就是素数；在例3-12中，按照上面的定义，对于输入的数n，一个一个地验证n是否能被2、3、…、直到n-1整除；

2是素数，所有大于2的偶数是非素数，因此，剩下的问题就是，判断输入的奇数是否是素数；通过计算程序的核心算法运行时间，来验证算法的好坏，需要导入内置的time模块。请暂停播放，花几分钟时间编写程序！素数判断的改进程序例3-17：判断一个数是否是素数的改进程序。importtime#导入time模块n=eval(input("请输入一个自然数："))begin=time.time()#核心算法开始的时间ifn<=1:

print("{}不是素数".format(n))elifn==2:

print("{}是素数".format(n))elifn%2==0:

print("{}不是素数".format(n))素数判断的改进程序例3-17：判断一个数是否是素数的改进程序。else:

for

iin

range(3,int(n**0.5)+1,2):

if

n%i==0:#则n不是素数，退出循环

print("{}不是素数".format(n))

break

else:

print("{}是素数".format(n))end=time.time()

#核心算法结束的时间period=int((end-begin)*1000)print("核心算法运行{}毫秒".format(period)))素数判断的改进程序例3-17：判断一个数是否是素数的改进程序。素数判断的改进程序例3-17：判断一个数是否是素数的改进程序。请暂停播放，利用例3-12中的程序，判断1000000009是否是素数，同时，计算一下核心算法运行的时间。time模块简介在程序开发中经常要用到time模块，相关内容将在第7章中详细介绍。可以在Shell里查看相关函数：time模块简介在程序开发中经常要用到time模块，相关内容将在第7章中详细介绍

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论