Python 查找数字的最大因数

def showMaxFactor(num):
    count = num / 2
    while count > 1:
        if num % count == 0:
            print 'largest factor of %d is %d' % (num, count)
            break
        count -= 1
    else:
        print num, "is prime"

for eachNum in range(10, 50):
    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
largest factor of 21 is 7
largest factor of 22 is 11
23 is prime
largest factor of 24 is 12
largest factor of 25 is 5
largest factor of 26 is 13
largest factor of 27 is 9
largest factor of 28 is 14
29 is prime
largest factor of 30 is 15
31 is prime
largest factor of 32 is 16
largest factor of 33 is 11
largest factor of 34 is 17
largest factor of 35 is 7
largest factor of 36 is 18
37 is prime
largest factor of 38 is 19
largest factor of 39 is 13
largest factor of 40 is 20
41 is prime
largest factor of 42 is 21
43 is prime
largest factor of 44 is 22
largest factor of 45 is 15
largest factor of 46 is 23
47 is prime
largest factor of 48 is 24
largest factor of 49 is 7
>>>