输入一个整数,判断其是否是素数;若不是,则给出一个该数的分解因式.
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 用hfss做微带贴片阵列天线的时候分析设置有问题
- ¥15 基于52单片机的酒精浓度检测系统加继电器和sim800
- ¥50 我撰写的python爬虫爬不了 要爬的网址有反爬机制
- ¥15 Centos / PETSc / PETGEM
- ¥15 centos7.9 IPv6端口telnet和端口监控问题
- ¥120 计算机网络的新校区组网设计
- ¥20 完全没有学习过GAN,看了CSDN的一篇文章,里面有代码但是完全不知道如何操作
- ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
- ¥20 海浪数据 南海地区海况数据,波浪数据
- ¥20 软件测试决策法疑问求解答