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 相关文章推荐
Python3 能振兴 Python的原因分析
Nov 28 Python
在Linux下调试Python代码的各种方法
Apr 17 Python
python实现在windows下操作word的方法
Apr 28 Python
解析Python中的二进制位运算符
May 13 Python
python数据结构之线性表的顺序存储结构
Sep 28 Python
python+pyqt5实现图片批量缩放工具
Mar 18 Python
Python 串口读写的实现方法
Jun 12 Python
Python类中的魔法方法之 __slots__原理解析
Aug 26 Python
解决pycharm 安装numpy失败的问题
Dec 05 Python
Pytorch在NLP中的简单应用详解
Jan 08 Python
解决pip安装tensorflow中出现的no module named tensorflow.python 问题方法
Feb 20 Python
写一个Python脚本下载哔哩哔哩舞蹈区的所有视频
May 31 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
NT IIS下用ODBC连接数据库
2006/10/09 PHP
php中常用编辑器推荐
2007/01/02 PHP
linux下php上传文件注意事项
2016/06/11 PHP
PHP与以太坊交互详解
2018/08/24 PHP
发布一个高效的JavaScript分析、压缩工具 JavaScript Analyser
2007/11/30 Javascript
javascript web对话框与弹出窗口
2009/02/22 Javascript
jQuery拖拽 & 弹出层 介绍与示例
2013/12/27 Javascript
Ext修改GridPanel数据和字体颜色、css属性等
2014/06/13 Javascript
js操作滚动条事件实例
2015/01/29 Javascript
深入理解JavaScript系列(41):设计模式之模板方法详解
2015/03/04 Javascript
jQuery的bind()方法使用详解
2015/07/15 Javascript
浅谈jQuery的offset()方法及示例分享
2015/07/17 Javascript
微信js-sdk地理位置接口用法示例
2016/10/12 Javascript
webpack学习--webpack经典7分钟入门教程
2017/06/28 Javascript
使用Bootrap和Vue实现仿百度搜索功能
2017/10/26 Javascript
vue 1.0 结合animate.css定义动画效果
2018/07/11 Javascript
vue addRoutes路由动态加载操作
2020/08/04 Javascript
小程序实现密码输入框
2020/11/16 Javascript
[01:03:00]DOTA2上海特级锦标赛A组败者赛 EHOME VS CDEC第一局
2016/02/25 DOTA
Python 高级专用类方法的实例详解
2017/09/11 Python
python框架中flask知识点总结
2018/08/17 Python
Pandas时间序列重采样(resample)方法中closed、label的作用详解
2019/12/10 Python
解决tensorflow 释放图,删除变量问题
2020/06/23 Python
Html5之svg可缩放矢量图形_动力节点Java学院整理
2017/07/17 HTML / CSS
日本卡普空电视游戏软件公司官方购物网站:e-CAPCOM
2018/07/17 全球购物
英国天然宝石首饰购买网站:Gemondo Jewellery
2018/10/23 全球购物
香港百佳网上超级市场:PARKNSHOP.com
2020/06/10 全球购物
护士辞职信范文
2014/01/19 职场文书
加拿大探亲邀请信
2014/01/28 职场文书
中学生自我鉴定
2014/02/04 职场文书
如何写好建议书
2014/03/13 职场文书
经贸日语专业个人求职信范文
2014/04/29 职场文书
乡镇八一建军节活动方案
2014/08/24 职场文书
开展党的群众路线教育实践活动总结报告
2014/10/31 职场文书
早上好问候语大全
2015/11/10 职场文书
浅谈css实现背景颜色半透明的两种方法
2021/12/06 HTML / CSS