Python实现求最大公约数及判断素数的方法
发布时间：2020-12-16 21:10:59 所属栏目：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,coun
|
本篇章节讲解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程序设计有所帮助。 您可能感兴趣的文章:
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |