熱線電話:13121318867

登錄
首頁精彩閱讀Python實現求最大公約數及判斷素數的方法
Python實現求最大公約數及判斷素數的方法
2018-04-12
收藏

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程序設計有所幫助。

數據分析咨詢請掃描二維碼

若不方便掃碼,搜微信號:CDAshujufenxi

數據分析師資訊
更多

OK
客服在線
立即咨詢
日韩人妻系列无码专区视频,先锋高清无码,无码免费视欧非,国精产品一区一区三区无码
客服在線
立即咨詢