Python实现求最大公约数及判断素数的方法
2015-05-26 00:00
831 查看
本文实例讲述了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实现求最大公约数和判断是否是素数
- python脚本判断一个数是否为素数的几种方法
- 素数判断的几种方法代码实现及其复杂度分析
- python实现判断数组是否包含指定元素的方法
- python实现判断数组是否包含指定元素的方法
- 使用Python判断质数(素数)的简单方法讲解
- 使用Python判断质数(素数)的简单方法讲解
- [置顶] 关于求N以内素数的python实现以及优化方法
- python脚本判断一个数是否为素数的几种方法
- 多种方法实现素数的判断
- [转] 多种方法实现素数的判断
- 多种方法实现素数的判断
- Python用无限制数组实现求素数,不限制质数的个数,用筛选的方法!
- python 三元条件判断的3种实现方法
- python判断字符串编码的简单实现方法(使用chardet)
- python判断字符串编码的简单实现方法(使用chardet)
- 素数判断的几种方法代码实现及其复杂度分析
- Python判断质数(素数)的方法讲解
- Python实现判断一个字符串是否包含子串的方法总结