正解质因数

正解质因数

今天学习了python100例中的正解质因数

发现示范代码以及评论代码都不太简洁

所以自己优化了一下，并且加入了对负数和小数的判断

能跑起来，就是不知道逻辑对不对。

请各位点评。

 

#!/usr/bin/env python
# -*- coding:utf-8 -*-
# @ Time    :2020/8/10 22:38
# @ Author  ：BT烤翅
"""题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

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

import sys


def reducenum(n):
    if n < 2 or count == 1:
        print('请输入正整数！')
        sys.exit()  # 输入小数或者小于2的数字会退出程序
    global k
    if n % k == 0:
        print(k, ' ', end='')
        if n != k:
            reducenum(n / k)  # 用n除以k的商,作为新的正整数n,重复执行第一步。
    else:
        k += 1
        reducenum(n)  # k+1作为k的值,重复执行第一步


x = input('输入要查询的数字：')
k = 2  # 最小的质数
count = x.count('.')  # 判断是否是小数
a = int(float(x))  # 转换成整型
reducenum(a)