栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

刷题第一天,Python解答分解质因数

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

刷题第一天,Python解答分解质因数

Python解答分解质因数

题目:分解质因数,给定一个正整数,将其分解成两个质数的乘积,输出两个质数,按从小到大排序,有多组只需输出一组;如果没有则输出NO。
例如:输入15,输出3 5;输入7,输出NO。

解题思路:

第一步:找到所有小于该正整数的质数,并放到一个列表中;第二步:判断给定正整数除以列表中的某个质数的结果也在列表中。

代码实现:
prime=[]
yes = True
n = int(input())
for i in range(2,n+1):
    yes = True
    for j in range(2,i):
        if i%j==0:
            yes = False
            break
    if yes == True:
        prime.append(i)
if n in prime:
    print('No')
else:
    for k in prime:
        if n%k==0 and int(n/k) in prime:
            yes = True
            print(k,int(n/k))
            break
    if yes == False:
        print('NO')
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/960354.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号