您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

Python实现求最大公约数及判断素数的方法

5b51 2022/1/14 8:19:56 python 字数 1346 阅读 435 来源 www.jb51.cc/python

本文实例讲述了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实现求最大公约数及判断素数的方法全部内容,希望文章能够帮你解决Python实现求最大公约数及判断素数的方法所遇到的程序开发问题。


如果您也喜欢它,动动您的小指点个赞吧

除非注明,文章均由 laddyq.com 整理发布,欢迎转载。

转载请注明:
链接:http://laddyq.com
来源:laddyq.com
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。


联系我
置顶