输入一个整数,判断其是否是素数;若不是,则给出一个该数的分解因式.
2条回答 默认 最新
- Leodong. 2023-04-03 10:52关注
该回答通过自己思路及引用到搜索综合及思考,得到符合你条件的代码如下:
下面代码中,is_prime函数用于判断一个整数是否是素数,factorize函数用于分解一个整数的质因数。程序首先输入一个整数,然后判断它是否是素数。如果是素数,则输出提示信息;如果不是素数,则输出它的质因数分解结果。def is_prime(num): """ 判断一个整数是否是素数 """ if num < 2: return False for i in range(2, int(num ** 0.5) + 1): if num % i == 0: return False return True def factorize(num): """ 分解一个整数的质因数 """ factors = [] i = 2 while i <= num: if num % i == 0: factors.append(i) num /= i else: i += 1 return factors # 测试代码 num = int(input("请输入一个整数:")) if is_prime(num): print(num, "是素数") else: print(num, "的质因数分解为:", end="") factors = factorize(num) for i in range(len(factors)): if i == len(factors) - 1: print(factors[i]) else: print(factors[i], "*", end="")
如果以上回答对您有所帮助,点击一下采纳该答案~谢谢
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 拟通过pc下指令到安卓系统,如果追求响应速度,尽可能无延迟,是不是用安卓模拟器会优于实体的安卓手机?如果是,可以快多少毫秒?
- ¥20 神经网络Sequential name=sequential, built=False
- ¥16 Qphython 用xlrd读取excel报错
- ¥15 单片机学习顺序问题!!
- ¥15 ikuai客户端多拨vpn,重启总是有个别重拨不上
- ¥20 关于#anlogic#sdram#的问题,如何解决?(关键词-performance)
- ¥15 相敏解调 matlab
- ¥15 求lingo代码和思路
- ¥15 公交车和无人机协同运输
- ¥15 stm32代码移植没反应