Python语言程序设计入门3.10 应用问题选讲（三）：素数判断的改进及time模块简介.pptx

程序设计入门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:foriinrange(3,int(n**0.5)+1,2):ifn%i==0:#则n不是素数，退出循环print({}不是素数.format(n))breakelse: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章中详细介绍。可以在Shell里查看相关函数：

time模块简介在程序开发中经常要用到time模块，相关内容将在第7章中详细介绍。可以在Shell里查看相关函数：