论坛 › Python交流 › 求代码鸭

六本神仙 发表于 2020-4-2 22:30:25

求代码鸭

编写程序，用户从键盘输入小于1000的整数，对其进行因式分解

小小小菜菜菜 发表于 2020-4-2 23:31:56

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

永恒的蓝色梦想 发表于 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)

查看完整版本: 求代码鸭