Python 判断质数 & 质因数分解

永恒的蓝色梦想

很烂，将就着用吧

1. from math import floor, sqrt
   
2. 
   
3. def isPrime(n: int, /) -> bool:
   
4.     if isinstance(n, int) and n>0:
   
5.         if n==2 or n==3:
   
6.             return True
   
7. 
   
8.         temp=n%6
   
9. 
   
10.         if n==1 or not n&1 or temp!=1 and temp!=5:
    
11.             return False
    
12. 
    
13.         for i in range(3,floor(sqrt(n))+1,2):
    
14.             if not n%i:
    
15.                 return False
    
16. 
    
17.         return True
    
18. 
    
19.     else:
    
20.         raise TypeError("an positive integer is required")
    
21. 
    
22. def intFactorization(n: int, /) -> 'generator':
    
23.     if isinstance(n, int) and n>0:
    
24.         while not n&1:
    
25.             n>>=1
    
26.             yield 2
    
27.         
    
28.         temp=3
    
29.         maximum=floor(sqrt(n))
    
30. 
    
31.         while temp<=maximum:
    
32.             if not n%temp:
    
33.                 while not n%temp:
    
34.                     n//=temp
    
35.                     yield temp
    
36. 
    
37.                 maximum=floor(sqrt(n))
    
38. 
    
39.             temp+=2
    
40. 
    
41.         if n!=1:
    
42.             yield n
    
43. 
    
44.     else:
    
45.         raise TypeError("an positive integer is required")
    
46. 
    
47. def intFactorization(n: int, /) -> list:
    
48.     if isinstance(n, int) and n>0:
    
49.         res=[]
    
50. 
    
51.         while not n&1:
    
52.             n>>=1
    
53.             res.append(2)
    
54.         
    
55.         temp=3
    
56.         maximum=floor(sqrt(n))
    
57. 
    
58.         while temp<=maximum:
    
59.             if not n%temp:
    
60.                 while not n%temp:
    
61.                     n//=temp
    
62.                     res.append(temp)
    
63. 
    
64.                 maximum=floor(sqrt(n))
    
65. 
    
66.             temp+=2
    
67. 
    
68.         if n!=1:
    
69.             res.append(n)
    
70. 
    
71.         return res
    
72. 
    
73.     else:
    
74.         raise TypeError("an positive integer is required")

复制代码