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

时间:2022-08-23 10:20:35

本文实例讲述了Python实现求最大公约数及判断素数的方法。分享给大家供大家参考。具体实现方法如下:

?
1
2
3
4
5
6
7
8
9
10
11
12
#!/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)

运行结果如下:

?
1
2
3
4
5
6
7
8
9
10
11
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程序设计有所帮助。