鱼C论坛

 找回密码
 立即注册
查看: 737|回复: 2

求代码鸭

[复制链接]
发表于 2020-4-2 22:30:25 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
编写程序,用户从键盘输入小于1000的整数,对其进行因式分解
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-4-2 23:31:56 From FishC Mobile | 显示全部楼层
n=int(input("请输入正整数:"))
prime=int(2)
if n==prime:
    print(n)
else:
    while (n>=prime):
        k=n%prime
        if( k == 0):
            print(prime)
            n=n/prime
        else:
            prime=prime+1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-4-3 08:05:30 | 显示全部楼层
from math import sqrt,floor

n=int(input())

while not n&1:
    n>>=1
    print(2)
        
temp=3
maximum=floor(sqrt(n))+1

while temp<maximum:
    if not n%temp:
        while not n%temp:
            n//=temp
            print(temp)

        maximum=floor(sqrt(n))+1

    temp+=2

if n!=1:
    print(n)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-25 21:31

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表