Python解决合数分解问题

题目:

编写程序,用户输入一个合数,将其分解为质因式输出,如:60=223*5,每个因子都是质数,质数判断过程在一个自定义函数内完成。

代码:

def isprime(n):
     import math
     if n <= 1:
          return False
     r = int(math.sqrt(n))
     for i in range(2,r+1):
          if n % i == 0:
               return False
     return True

while True:
     try:
          n = int(input('请输入一个大于0的整数:')) 
          if not isprime(n) and n > 2:
               break
     except:
          continue
m = n
i = 2
s = ""
while i <= m:
     if m%i == 0 and isprime(i):
          s = s+str(i)+'*'
          m=m//i
     else:
          i+=1
print('分解质因数的结果为:{}={}'.format(n,s[:-1]))
	            


  • 2
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值