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实现求最大公约数及判断素数的方法 的全部内容, 来源链接: utcz.com/z/340507.html

回到顶部