Python实现求最大公约数及判断素数的方法
作者：buaa_shang 发布时间：2021-06-13 02:20:20
标签：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程序设计有所帮助。
0
投稿猜你喜欢
sys模块在使用python开发脚本的时候，作为一个运维工具，或者是其他工具需要在接受用户参数运行时，这里就可以用到命令行传参的方式，可以给- 本文主要介绍的是关于微信小程序利用co处理异步流程的方法教程，分享出来供大家参考学习，需要的朋友们下面来看看详细的介绍：coco是一个基于E
- 前言这个只是使用面向对象的方法写的 构思和学生管理系统（JSON模块）是一样的file_manager.py""&quo
- UUID （Universally Unique Identifier，通用唯一标识）是一个128位的用于计算机系统中以识别信息的数目，虽然
- 除了使用 <router-link> 创建 a 标签来定义导航链接，我们还可以借助 router 的实例方法，通过编写代码来实现
- 前言工作中偶尔会遇到文件去重的事情，收到一大堆文件，名称各不相同，分析文件的时候发现有不少重复的文件，导致工作效率低下，那么，这里就写了一个
- 绑定的值与规则指定的值一定要相同-------第一步：<el-form :model="ruleForm" :ru
- asp之家注：也许很多人对网页设计中的，id和class和name的区别不是很清楚，好像觉得都可以使用，没什么不同。就我个人来讲，我的理解是
- 映射Go编程提供的一个重要的数据类型就是映射，唯一映射一个键到一个值。一个键要使用在以后检索值的对象。给定的键和值，可以在一个Map对象存储
- 推荐阅读：使用python检测主机存活端口及检查存活主机下面给大家分享使用python语言实现获取主机名根据端口杀死进程代码。ip=os.p
- 在平时开发过程中，经常遇到需要在数据中获取特定的元素的信息，如到达目的地最近的车站，橱窗里面最贵的物品等等。怎么办？看下面方法一： 利用数组
- 一、前言我们一般在做接口关联时，会通过保存中间变量实现接口关联，在关联时就需要用到变量提取，那今天我们就介绍接口自动化中变量提取的两大神器：
- 这篇文章主要介绍了python 类的继承 实例方法.静态方法.类方法的代码解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定
- 这篇文章主要介绍了简单了解python装饰器原理及使用方法,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要
- 么是约瑟夫问题？约瑟夫问题是一个有趣的数学游戏，游戏规则如下：1、N个人围成一个圈，编号从1开始，依次到N。2、编号为M的游戏参与者开始报数
- python查找多层嵌套字典的值def find_dic(item, key): if isinstance(it
- 前言yield的英文单词意思是生产，刚接触Python的时候感到非常困惑，一直没弄明白yield的用法。最近又重新学习了下，所以整理了下面这
- 一、介绍数据库的约束是对表中数据进行的一种限制，为了保证数据的正确性、有效性、完整性。无论是在添加数据还是在删除数据的时候，都能提供帮助。所
- 该需求是一个真实的实战需求，如果你的公司在做题库类的系统，一定会涉及该方面的内容，所以收藏起来吧。需求简单描述如下所示：1.提取 Word（
- 如下所示：from tkinter import *class Reg (Frame): def __init__(self,m
