首页 Python练习题库_Python100经典习题 练手习题008:分解质因数
pay pay

练手习题008:分解质因数

日期: 2021年11月18日 17:19
栏目: 练习题库
阅读: 852
作者: Python自学网

摘要: 将一个整数分解质因数。例如:输入90,打印出90=233*5。 程序分析 根本不需要判断是否是质数,从2开始向数本身遍历,能整除的肯定是最小的质数。

一、题目

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

程序分析 根本不需要判断是否是质数,从2开始向数本身遍历,能整除的肯定是最小的质数。

二、代码

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

 

部分文字内容为Python自学网原创作品,转载请注明出处!视频内容已申请版权,切勿转载!
# 相关文章
# 相关视频
回顶部