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

来源：动视网责编：小采时间：2020-11-27 14:41:14

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

Python实现求最大公约数及判断素数的方法:本文实例讲述了Python实现求最大公约数及判断素数的方法。分享给大家供大家参考。具体实现方法如下： #!/usr/bin/env python def showMaxFactor(num): count = num / 2 while count > 1: if num % count == 0: print

推荐度：

点击下载本文 文档为doc格式

导读Python实现求最大公约数及判断素数的方法:本文实例讲述了Python实现求最大公约数及判断素数的方法。分享给大家供大家参考。具体实现方法如下： #!/usr/bin/env python def showMaxFactor(num): count = num / 2 while count > 1: if num % count == 0: print

本文实例讲述了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实现求最大公约数及判断素数的方法

推荐度：

点击下载本文 文档为doc格式

标签：最大公约数 python 素数

热门焦点

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

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

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

最新推荐

猜你喜欢

热门推荐