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