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

例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：判断一个数是否是素数的改进程序。 import time # 导入time模块 n = eval(input(请输入一个自然数：)) beg