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


Posted in Python onMay 26, 2015

本文实例讲述了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实现发送email的几种常用方法
Aug 18 Python
Python中用PIL库批量给图片加上序号的教程
May 06 Python
Python ValueError: invalid literal for int() with base 10 实用解决方法
Jun 21 Python
为Python的Tornado框架配置使用Jinja2模板引擎的方法
Jun 30 Python
浅谈Python 对象内存占用
Jul 15 Python
Python实现进程同步和通信的方法
Jan 02 Python
Python Pandas实现数据分组求平均值并填充nan的示例
Jul 04 Python
django drf框架中的user验证以及JWT拓展的介绍
Aug 12 Python
关于阿里云oss获取sts凭证 app直传 python的实例
Aug 20 Python
python文字转语音的实例代码分析
Nov 12 Python
Python random库使用方法及异常处理方案
Mar 02 Python
python3 循环读取excel文件并写入json操作
Jul 14 Python
Python实现队列的方法
May 26 #Python
Python实现栈的方法
May 26 #Python
Python实现二分查找算法实例
May 26 #Python
Django发送html邮件的方法
May 26 #Python
Python使用xlrd模块操作Excel数据导入的方法
May 26 #Python
django实现分页的方法
May 26 #Python
Django imgareaselect手动剪切头像实现方法
May 26 #Python
You might like
smarty半小时快速上手入门教程
2014/10/27 PHP
WordPress中获取所使用的模板的页面ID的简单方法
2015/12/31 PHP
关于ThinkPhp 框架表单验证及ajax验证问题
2017/07/19 PHP
实用javaScript技术-屏蔽类
2006/08/15 Javascript
jquery中的mouseleave和mouseout的区别 模仿下拉框效果
2012/02/07 Javascript
Js四则运算函数代码
2012/07/21 Javascript
jQuery使用数组编写图片无缝向左滚动
2012/12/11 Javascript
JS实现仿雅虎首页快捷登录入口及导航模块效果
2015/09/19 Javascript
Jquery1.9.1源码分析系列(六)延时对象应用之jQuery.ready
2015/11/24 Javascript
JS获取和修改元素样式的实例代码
2016/08/06 Javascript
js HTML5多图片上传及预览实例解析(不含前端的文件分割)
2016/08/26 Javascript
Bootstrap modal使用及点击外部不消失的解决方法
2016/12/13 Javascript
javascript 闭包详解及简单实例应用
2016/12/31 Javascript
jquery实现自适应banner焦点图
2017/02/16 Javascript
SpringMVC+bootstrap table实例详解
2017/06/02 Javascript
js原生代码实现轮播图的实例讲解
2017/07/28 Javascript
js时间戳与日期格式之间相互转换
2017/12/11 Javascript
Vue 进入/离开动画效果
2017/12/26 Javascript
vue2.0 移动端实现下拉刷新和上拉加载更多的示例
2018/04/23 Javascript
JS实现的缓冲运动效果示例
2018/04/30 Javascript
JS如何实现封装列表右滑动删除收藏按钮
2020/07/23 Javascript
nuxt 路由、过渡特效、中间件的实现代码
2020/11/06 Javascript
尝试用最短的Python代码来实现服务器和代理服务器
2016/06/23 Python
python 二维数组90度旋转的方法
2019/01/28 Python
使用python接入微信聊天机器人
2020/03/31 Python
django使用django-apscheduler 实现定时任务的例子
2019/07/20 Python
如何基于Python创建目录文件夹
2019/12/31 Python
50个强大璀璨的CSS3/JS技术运用实例
2010/02/27 HTML / CSS
HTML5之SVG 2D入门8—文档结构及相关元素总结
2013/01/30 HTML / CSS
入党积极分子自我鉴定
2014/02/18 职场文书
《小松树和大松树》教学反思
2014/02/20 职场文书
十佳文明家庭事迹
2014/05/25 职场文书
2014党员自我评议表范文
2014/09/20 职场文书
教师批评与自我批评剖析材料
2014/10/16 职场文书
大学生实习介绍信
2015/05/05 职场文书
Android自定义scrollview实现回弹效果
2022/04/01 Java/Android