Python实现求最大公约数及判断素数的方法

概述本文实例讲述了Python实现求最大公约数及判断素数的方法。分享给大家供大家参考。具体实现方法如下：

本文实例讲述了Python实现求最大公约数及判断素数的方法。分享给大家供大家参考。具体实现方法如下：

#!/usr/bin/env python def showMaxFactor(num):   count = num / 2    while count > 1:     if num % count == 0:       print 'largest factor of %d is %d' % (num,count)       break    #break跳出时会跳出下面的else语句     count -= 1   else:     print num,"is prime" for eachNum in range(10,21):   showMaxFactor(eachNum) 

运行结果如下：

largest factor of 10 is 511 is primelargest factor of 12 is 613 is primelargest factor of 14 is 7largest factor of 15 is 5largest factor of 16 is 817 is primelargest factor of 18 is 919 is primelargest factor of 20 is 10

希望本文所述对大家的Python程序设计有所帮助。

您可能感兴趣的文章:@H_404_16@Python实现输出某区间范围内全部素数的方法python素数筛选法浅析python使用筛选法计算小于给定数字的所有素数Python求出0~100以内的所有素数Python 判断是否为质数或素数的实例Python编程判断一个正整数是否为素数的方法使用Python判断质数(素数)的简单方法讲解Python实现高效求解素数代码实例Python素数检测实例分析Python素数检测的方法python求素数示例分享Python求解任意闭区间的所有素数 总结

以上是内存溢出为你收集整理的Python实现求最大公约数及判断素数的方法全部内容，希望文章能够帮你解决Python实现求最大公约数及判断素数的方法所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。