分解质因数

将一个正整数分解质因数

分析如下：

对输入的n进行分解质因数，先找到一个最小的质数k

1、如果k等于n，则分解结束，输出k

2、如果n>k，但n能被k整除，则应记录k的值，并用n除以k的商,作为新的正整数n,重复执行第一步

3、如果n不能被k整除，则用k+1作为k的值,重复执行第一步

代码如下

1、使用递归分解

def reduceNum(n):
    print '{} = '.format(n),
    if not isinstance(n, int) or n <= 0 :
        print '请输入一个正确的数字 !'
        exit(0)
    elif n in [1] :
        print '{}'.format(n)
    while n not in [1] : # 循环保证递归
        for index in xrange(2, n + 1) :
            if n % index == 0:
                n /= index # n 等于 n/index
                if n == 1: 
                    print index 
                else : # index 一定是素数
                    print '{} *'.format(index),
                break

2、使用for循环分解

def reduceNum(num):
    n=num
    fList=[]
    for i in range(int(n/2)+1):
        for j in range(2,n):
            if num % j==0:
                fList.append(j)
                num=num//j
                break
            
    if len(fList)==0:
        print('此数为质数')
        exit()
        
    print('%d='%(n),end='')
    for i in range(len(fList)):
        if i==len(fList)-1:
            print('%s' % (fList[i]))
        else:
            print('%s*' % (fList[i]),end='')
reduceNum(7)