程序在Python中按排序顺序查找给定数字的所有素数
假设我们的n大于1，我们必须找到其所有素数并按排序顺序返回它们。我们可以写出一个数字作为质数的乘积，它们是质数。同样的素数因子可能会出现多次。
因此，如果输入类似于42，则输出将为[2、3、7]。
为了解决这个问题，我们将遵循以下步骤-
res：=一个新列表
而nmod2与0相同，则
在res末尾插入2
n：=n/2的商
对于范围3至（n的平方根）中的i，在步骤2中增加
在res末尾插入i
n：=n/i的商
当nmod我等于0时，
如果n>2，则
在res的末尾插入n
返回资源
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, n):
res=[]
while n%2==0:
res.append(2)
n//=2
for i in range(3,int(n**.5)+1,2):
while n%i==0:
res.append(i)
n//=i
if n>2:
res.append(n)
return res
ob = Solution()print(ob.solve(42))输入值
42
输出结果
[2, 3, 7]