Python實現求最大公約數及判斷素數的方法

 　　本文實例講述了Python實現求最大公約數及判斷素數的方法。分享給大家供大家參考。具體實現方法如下：

　　?

1 2 3 4 5 6 7 8 9 10 11 12 #!/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)

　　運行結果如下：

　　?

1 2 3 4 5 6 7 8 9 10 11 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程序設計有所幫助。