定义函数

KongT

编写函数，返回一个整数的素数因子。
素数也会，因子也会，但是怎么嵌套呢，

wp231957

1. 
   
2. def isprime(n):              
   
3.     ret = False              
   
4.     if(n > 1):               
   
5.         ret = True         
   
6.         for k in range(2 , n):
   
7.             if not (n % k):  
   
8.                 ret = False  
   
9.                 break        
   
10.     return ret           
    
11. 
    
12. def yinzi(n):
    
13.   ret=[]
    
14.   for x in range(1,n+1):
    
15.      if not n%x: ret.append(x)
    
16.   return ret   
    
17. 
    
18. 
    
19. for x in range(2,100):
    
20.     print(x,"包含素数因子,分别是:",end="")
    
21.     lst=yinzi(x)
    
22.     for k in lst:
    
23.       if isprime(k):
    
24.         print(k,' ',end="")  
    
25.     print()

复制代码

wp231957

原来，不用判断一个正整数 是否包含素数因子（0，1除外）

阴阳神万物主

嗯，这个过程吧，叫做分解质因数
分解到最后，不管途径是什么，结果必然是一样的组合，最多是顺序上的不同。

1. >>> def split(num:int)->list:
   
2.         if num < 3:
   
3.                 return [num]
   
4.         res = []
   
5.         while num > 1:
   
6.                 div = 2
   
7.                 while num % div:
   
8.                         div += 1
   
9.                 res.append(div)
   
10.                 num //= div
    
11.         return res
    
12. 
    
13. >>> split(351)
    
14. [3, 3, 3, 13]
    
15. >>> split(361)
    
16. [19, 19]
    
17. >>> split(17)
    
18. [17]
    
19. >>>

复制代码

别问我为啥没有 1 。

jackz007

1. import math
   
2. 
   
3. def prime(n):
   
4.     ret = False
   
5.     if n > 1:
   
6.         ret = True
   
7.         for x in range(2 , int(math . sqrt(n)) + 1):
   
8.             if n % x == 0:
   
9.                 ret = False
   
10.                 break
    
11.     return ret
    
12. 
    
13. def fact(n):
    
14.     for k in range(2 , int(math . sqrt(n)) + 1):
    
15.         if n % k == 0:
    
16.             e = n // k
    
17.             if prime(k) and k not in d:
    
18.                 d . append(k)
    
19.             elif prime(e) and e not in d:
    
20.                 d . append(e)
    
21. d = []
    
22. fact(2618916300)
    
23. print(d)

复制代码

        运行实况：
C:\Bin>python x.py
[2, 3, 5, 7, 11, 13, 17, 19]

C:\Bin>