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
投稿猜你喜欢
- 1、标识符由字符(A~Z和a~z)、下划线和数字组成，但第一个字符不能是数字。2、保留字符不能与标识符相同。3、不能包含空格、@、％和$等特
1.项目目录及文件说明：manage.pydjango中的一个命令行工具，管理django项目；__init__.py空文件，告诉pytho- 本文实例讲述了Python计时相关操作。分享给大家供大家参考，具体如下：内容目录：1. 时间戳2. 当前时间3. 时间差4. python中
- 前端开发部门在壮大，人员在增加，技术在进步。CSSer虽然不能代表前端开发团队，但CSSer是前端开发中非常重要的组成部分。一、文档写程序的
- 神经网络一般用GPU来跑，我们的神经网络框架一般也都安装的GPU版本，本文就简单记录一下GPU使用的编写。GPU的设置不在model，而是在
- 本文介绍了Python小波分析库Pywavelets，分享给大家，具体如下：# -*- coding: utf-8 -*- import n
- 一个几百行代码做出http/https代理服务器的脚本，启动即可做http https透明代理使用python proxy.py 8992使
- Python是一个很酷的语言，因为你可以在很短的时间内利用很少的代码做很多事情。不仅如此，它还能轻松地支持多任务，比如多进程等。Python
- 我们已经知道，null 没有任何的属性值，并且无法获取其实体（existence）值。所以 null.property 返回的是错误（err
- Google Chrome 的发布，使我们更加的注重基于 WebKit 核心的浏览器的表现情况，但我们很多时候“不小心”就会出现
- Oracle是世界上用得最多的数据库之一，活动服务器网页(ASP)是一种被广泛用于创建 * 页的功能强大的服务器端脚本语言。许多ASP开发人
- ADO也提供更有效率方法来取得数据。GetRows 方法传回一个二维的数组变量，每一行对应Recordset中的一笔记录，且每
- 写入Excel中后有显示第一列客户款号总库存这些，开始写在第12行第一列开始写入，一行写入5个，然后再隔12行，再写入下边的数据，图片需要对
- 在pytorch框架中，关于日志的保存，其中一种方式就是借鉴使用了tensorboard的库。所以我们需要在环境中安装tensorboard
- PyQ5已经自动定义了很多QT自建的信号。但是在实际的使用中为了灵活使用信号与槽机制，可以根据需要自定义信号。通过使用pyqtSignal(
- 本文讲述了Symfony核心类。分享给大家供大家参考，具体如下：Symfony的核心类Symfony的MVC方式使用了一些你以后会经常碰到的
- 假设名为A.py的文件需要调用B.py文件内的C(x,y)函数假如在同一目录下,则只需import Bif __name__ == &quo
- 什么是协程协程（Coroutine）是一种比线程更加轻量级的并发方式，它不需要线程上下文切换的开销，可以在单线程中实现并发。协程通常具有以下
- 代码如下:Select * from T_Employee select FName,FAge from T_Employee select
- 一个改进的仿google页面拖拽效果，移植方便。web2.0网站经常会用有这个拖拽页面布局的功能，如果你也想给你的网站加上这个有趣的功能，不
