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程式設計有所協助。

