Python实现求最大公约数及判断素数的方法
更新时间：2015年05月26日 12:09:52 作者：buaa_shang
这篇文章主要介绍了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程序设计有所帮助。
您可能感兴趣的文章:
相关文章
这篇文章主要介绍了Django之腾讯云短信的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-06-06
这篇文章主要介绍了Python实现的简单hangman游戏,实例分析了Python实现简单猜字游戏的相关技巧,需要的朋友可以参考下2015-06-06
今天小编就为大家分享一篇python整小时 整天时间戳获取算法示例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-02-02
今天小编就为大家分享一篇python 与服务器的共享文件夹交互方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-12-12
cv2.imread 和 cv2.imdecode 用法及区别
对于路径中含有中文的图像，直接用cv2.imread读取会报错，上次看到有大佬使用cv2.imdecode就可以正常读取，有点好奇，所以今天来记录下二者用法和区别，感兴趣的朋友跟随小编一起看看吧2023-02-02
这篇文章主要介绍了Python中列表和元组的使用方法和区别详解的相关资料,需要的朋友可以参考下2016-07-07
这篇文章主要为大家介绍了python进程和线程，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-01-01
这篇文章主要介绍了如何对csv文件数据分组,并用pyecharts展示，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
这篇文章主要介绍了如何用python写个博客迁移工具，帮助大家更好的理解和学习使用python，感兴趣的朋友可以了解下2021-03-03
这篇文章主要介绍了python多进程并行代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-09-09
最新评论