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 5
11 is prime
largest factor of 12 is 6
13 is prime
largest factor of 14 is 7
largest factor of 15 is 5
largest factor of 16 is 8
17 is prime
largest factor of 18 is 9
19 is prime
largest factor of 20 is 10

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

您可能感兴趣的文章:

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

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!