本文實例講述了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程序設計有所幫助。

本條技術文章來源于互聯網，如果無意侵犯您的權益請點擊此處反饋版權投訴

本文系統來源：php中文網

總結

以上是生活随笔為你收集整理的python求最大素数_Python实现求最大公约数及判断素数的方法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。