python基础练习题（题目 将一个整数分解质因数。例如：输入90,打印出90=2*3*3*5）

day9

---------------------------------------------------------------

实例014：分解质因数

题目 将一个整数分解质因数。例如：输入90,打印出90=233*5。

 分析：每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，叫做这个合数的分解质因数，算法思路网上找的，代码是自己敲的

import math
# 先判断数num是否为合数，如果是，选择最小的质数k=2，进行分解质因数的过程：
# （1）如果k小等于num，程序继续执行；
# （2）如果num能被k整除，说明k是num的一个因数，并用num除以k的商作为新的正整数num，重复执行第一步；否则用k+1作为k的值，重复执行第一步

# a = int(input("请输入除1外的一个正整数："))
for a in range(2,100):
    if a >1:
        for i in range(2,int(math.sqrt(a))+1):
            if a%i ==0:
                print(f"{a}是合数，有分解质因数",end="")
                k = 2
                a1= a
                list = []
                while k <= a1:
                    if a1==k and k!=2:
                        list.append(k)
                        break
                    elif a1%k ==0:
                        a1= a1/k
                        list.append(k)
                        continue
                    else:
                        k+=1
                print("数为", list)
                break
            else:
                continue
        else:
30             print(f"{a}是质数，没有分解质因数")

看标准答案：根本不需要判断是否是质数，从2开始向数本身遍历，能整除的肯定是最小的质数。是对的，哈哈哈哈，我做复杂了，从14行看，比我少了一个循环

target=int(input('输入一个整数：'))
print(target,'= ',end='')

if target<0:
    target=abs(target)
    print('-1*',end='')

flag=0
if target<=1:
    print(target)
    flag=1


while True:
    if flag:
        break
    for i in range(2,int(target+1)):
        if target%i==0:
            print("%d"%i,end='')
            if target==i:
                flag=1
                break
            print('*',end='')
            target/=i
            break