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程序设计有所帮助。

本条技术文章来源于互联网，如果无意侵犯您的权益请点击此处反馈版权投诉

本文系统来源：php中文网

python求最大素数_Python实现求最大公约数及判断素数的方法相关推荐

原python实现素数判断_Python实现求最大公约数及判断素数的方法
本文实例讲述了python实现求最大公约数及判断素数的方法.分享给大家供大家参考.具体实现方法如下: #!/usr/bin/env python def showMaxFactor(num): cou ...
python求2到100间的素数_python输出2到100之间的素数_后端开发
php实现无限级评论功能_后端开发 php实现无限级评论的方法:1.首先在评论表中加入一个存放父级评论ID的字段,其默认值为0:2.再编写一个递归函数,将评论数据转换成树形结构:3.最后将转换后的评论 ...
python输出100到200的素数_python输出2到100之间的素数
目的: 计算2-100之间素数的个数,返回结果什么是素数? 素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 代码实现:# 定义一个列表接受返回的质数 list_num = [ ...
python 2到100的素数_python输出2到100之间的素数
目的: 计算2-100之间素数的个数,返回结果什么是素数? 素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 代码实现: # 定义一个列表接受返回的质数 list_num = ...
python2到100的素数_python输出2到100之间的素数
目的: 计算2-100之间素数的个数,返回结果什么是素数? 素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 代码实现:# 定义一个列表接受返回的质数 list_num = [ ...
elif在python中啥意思_python中elif 结构语句怎么判断？
if语句最基本的知识,相信小伙伴们已经学会了.有的小伙伴想挑战更高阶的使用,小编就考考大家,elif是什么呢?知道答案的小伙伴又会使用elif吗?当然,在if的基础上扩展,elif肯定是稍微难一点的. ...
费尔马小定理素数java_利用费马小定理判断素数
今天听了ljss神犇的数论课,顿时感觉----我真的是太弱啦! 我只能稍微写一下我能听懂的部分orz 那么这就是今天我为数不多能听懂一点的之一......QAQ 首先先介绍今天的主角:费马小定理 -- ...
python求10以内的素数_python如何求100以内的素数
方法一,用for循环来实现 num=[]; i=2 for i in range(2,100): j=2 for j in range(2,i): if(i%j==0): break else: nu ...
python计算平方面积_python中求平方
python学习(2)--变量与表达式 python学习(2)--变量与表达式 1.与java和c语言相通,python中也分为四种运算符: (1)算数运算符(如:+.-.*./); 学过java或者 ...

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

python求最大素数_Python实现求最大公约数及判断素数的方法相关推荐

最新文章

热门文章