0007-编程打卡：将正整数分解质因数

不二如是

一星答案：

1. from math import *
   
2. #判断n是否为素数
   
3. def isprime(n):
   
4.     if n <= 1:
   
5.         return 0
   
6.     m = int(sqrt(n))+1
   
7.     for x in range(2,m):
   
8.         if n%x == 0:
   
9.             return 0
   
10.     return 1
    
11. #利用递归分解n并打印质因数
    
12. def bprime(n):
    
13.     if isprime(n):
    
14.         print(n)
    
15.     else:
    
16.         x = 2
    
17.         while x <= int(n/2):
    
18.             if n%x == 0:
    
19.                 print(x)
    
20.                 return bprime(n/x)
    
21.             x = x + 1

复制代码

二星答案：

1. #利用递归
   
2. def fishc(n, lst=[]):
   
3.     primes = [True] * int(n**0.5 + 1)
   
4.     primes[0], primes[1] = False, False
   
5.     for i, prime in enumerate(primes):
   
6.         if prime:
   
7.             for j in range(i * i, int(n**0.5 + 1), i):
   
8.                 primes[j] = False
   
9.     primelist = [i for i, prime in enumerate(primes) if prime]
   
10.     for p in primelist:
    
11.         if n % p == 0:
    
12.             return fishc(n / p, lst + [p])
    
13.     return lst + [n]

复制代码

三星答案：

游客，如果您要查看本帖隐藏内容请回复

基础语法：



算法讲解：