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程序设计有所帮助。
您可能感兴趣的文章:
相关文章
这篇文章主要介绍了解决win64 Python下安装PIL出错问题,文中的解决方法也很简单，需要的朋友参考下吧2018-09-09
这篇文章主要介绍了python实现获取客户机上指定文件并传输到服务器的方法,涉及Python实现C/S架构程序与socket程序的使用技巧,需要的朋友可以参考下2015-03-03
不知道大家有没有发现，博客园有些博客左侧会有鼠标移动特效。通过移动鼠标，会形成类似蜘蛛网的特效，本文将用PyQt5实现这一特效，需要的可以参考一下2022-03-03
PyAutoGUI是一个简单易用，跨平台的可以模拟键盘鼠标进行自动操作的python库。本文将详细讲讲它是如何实现控制鼠标键盘的，感兴趣的可以了解一下2022-06-06
这篇文章主要介绍了python中实现四舍五入的两种方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-09-09
这篇文章主要为大家详细介绍了python如何将多个PDF进行合并，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-08-08
Celery是一个用于处理分布式任务和作业队列的异步任务队列库,本文主要介绍了Python中Celery异步任务队列的具体使用,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习吧2024-02-02
下面小编就为大家带来一篇用 Python 爬了爬自己的微信朋友(实例讲解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-08-08
用anaconda更改我的python版本，就是出现了冻结无法更改等等之类的问题，担心更新anaconda还是会出错，于是打算卸载anaconda，重新下载一个安装,下面这篇文章主要给大家介绍了关于彻底卸载anaconda的相关资料,需要的朋友可以参考下2022-11-11
最近在做游戏自动化（测试），也就是游戏脚本了。主要有以下几个需求识别率百分百、速度要快、模型要小，本文就来着手实现它2021-05-05
最新评论