蓝桥杯备战第九天——题13、14

**题13：**打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
**分析：**利用for循环控制100-999个数，每个数分解出个位，十位，百位。再进行if判断，满足三位数的立方和等于n时，打印输出n。
程序：

for n in range(100, 1000):
    i = n // 100  # 百位
    j = n // 10 % 10  # 十位
    k = n % 10  # 个位
    if n == i*i*i + j*j*j + k*k*k:
        print(n)

运行结果：

**题14：**将一个正整数分解质因数。例如：输入90,打印出90=233*5。
**分析：**对n分解质因数，首先，找到最小的质数k，然后按如下步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
程序：

def reduceNum(n):
    print('{} = '.format(n), end=" ")
    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 range(2, n + 1):
            if n % index == 0:
                n //= index  # n 等于 n//index
                if n == 1:
                    print(index)
                else:  # index 一定是素数
                    print('{} *'.format(index), end=" ")
                break


reduceNum(90)
reduceNum(100)

运行结果：