[已解决]分解质因数一道题求解

李子豪

SOS

最佳答案

月排行榜 / 总排行榜

wuqramy

2020-4-12 17:17:02

这些题我昨天刚解决

1. import math
   
2. def is_prime(number):
   
3.     if number > 1:
   
4.         if number == 2:
   
5.             return True
   
6.         if number % 2 == 0:
   
7.             return False
   
8.         for each in range(3,int(math.sqrt(number) + 1),2):
   
9.             if number % each == 0:
   
10.                 return False
    
11.         return True
    
12.     return False
    
13. def get_primes(number):
    
14.     while True:
    
15.         if is_prime(number):
    
16.             yield number
    
17.         number += 1
    
18. def solve(count):
    
19.     clist = [2]
    
20.     for next_prime in get_primes(3):
    
21.         if next_prime < count:
    
22.             clist.append(next_prime)
    
23.         else:
    
24.             return clist
    
25.             break
    
26. def mincommul(num,nlist):
    
27.     for i in nlist:
    
28.         if not num % i:
    
29.             return [i,num // i]
    
30. def main():
    
31.     try:
    
32.         count = int(input('count = '))
    
33.         clist1 = solve(count)
    
34.         clist2 = []
    
35.         while True:
    
36.             clist2.append(mincommul(count,clist1)[0])
    
37.             count = mincommul(count,clist1)[1]
    
38.             if count == 1:
    
39.                 break
    
40.         print(clist2)
    
41.     except Exception as error:
    
42.         print('An error has occurred:' + str(error))
    
43. if __name__ == '__main__':
    
44.     main()
    

复制代码

跳转到最佳答案楼层

wuqramy

这些题我昨天刚解决

1. import math
   
2. def is_prime(number):
   
3.     if number > 1:
   
4.         if number == 2:
   
5.             return True
   
6.         if number % 2 == 0:
   
7.             return False
   
8.         for each in range(3,int(math.sqrt(number) + 1),2):
   
9.             if number % each == 0:
   
10.                 return False
    
11.         return True
    
12.     return False
    
13. def get_primes(number):
    
14.     while True:
    
15.         if is_prime(number):
    
16.             yield number
    
17.         number += 1
    
18. def solve(count):
    
19.     clist = [2]
    
20.     for next_prime in get_primes(3):
    
21.         if next_prime < count:
    
22.             clist.append(next_prime)
    
23.         else:
    
24.             return clist
    
25.             break
    
26. def mincommul(num,nlist):
    
27.     for i in nlist:
    
28.         if not num % i:
    
29.             return [i,num // i]
    
30. def main():
    
31.     try:
    
32.         count = int(input('count = '))
    
33.         clist1 = solve(count)
    
34.         clist2 = []
    
35.         while True:
    
36.             clist2.append(mincommul(count,clist1)[0])
    
37.             count = mincommul(count,clist1)[1]
    
38.             if count == 1:
    
39.                 break
    
40.         print(clist2)
    
41.     except Exception as error:
    
42.         print('An error has occurred:' + str(error))
    
43. if __name__ == '__main__':
    
44.     main()
    

复制代码

wuqramy

关键是要看懂我的代码

李子豪

wuqramy 发表于 2020-4-12 17:20
关键是要看懂我的代码

看不懂讲解下大佬

永恒的蓝色梦想

1. def f(n: int, /) -> list:
   
2.     res=[]
   
3. 
   
4.     while not n&1:
   
5.         n>>=1
   
6.         res.append(2)
   
7.    
   
8.     temp=3
   
9.     maximum=int(n**0.5)
   
10. 
    
11.     while temp<=maximum:
    
12.         if not n%temp:
    
13.             while not n%temp:
    
14.                 n//=temp
    
15.                 res.append(temp)
    
16. 
    
17.             maximum=int(n**0.5)
    
18. 
    
19.         temp+=2
    
20. 
    
21.     if n!=1:
    
22.         res.append(n)
    
23. 
    
24.     return res
    
25. 
    
26. print(f(int(input())))

复制代码

我能说一句吗，你好菜啊
不光菜，更是连思考都不思考，上来就问。
这样能学好吗？

李子豪

永恒的蓝色梦想 发表于 2020-4-12 17:41
我能说一句吗，你好菜啊
不光菜，更是连思考都不思考，上来就问。
这样能学好吗？

我错了 我已经写过了然后才问你们看看有别的方法吗！！1

_2_

永恒的蓝色梦想 发表于 2020-4-12 17:41
我能说一句吗，你好菜啊
不光菜，更是连思考都不思考，上来就问。
这样能学好吗？

可能他没学过分解质因数
(满满的不服)