[英]Compute prime factors in python
我目前有一个包含数字的列表:
lst = [3,4,6]
我正在尝试计算列表中数字的素因数,在那里我获得了
3^1
2^2
2^1 x 3^1
这是我尝试过的:
def prime_factors(lst):
for j in range(len(lst)):
i = 2
factors = []
while i*i <= j:
if j%i:
i+=1
else:
j//= i
factors.append(i)
if j > 1:
factors.append(j)
return factors
但我得到 [2] 作为输出。 将不胜感激在这方面的一些帮助。
好吧,我从头开始,它使用了质数筛算法的修改。
from math import sqrt
from collections import Counter
def prime_factors(lst):
maximumnumber=max(lst)
primesieve=[0]*(maximumnumber+1)
primesieve[0]=1
primesieve[1]=1
#DOING PRIME NUMBER SIEVE
for i in range(2,int(sqrt(maximumnumber))+1):
if(primesieve[i]==0):
for j in range(2*i,len(primesieve),i):
primesieve[j]=i
for j in range(len(lst)):
num=lst[j]
factors=[]
#take each number(num) and divided it by a prime number (primesieve[num])
#do it until you find no more prime factors for number
while(primesieve[num]>0):
factors.append(primesieve[num])
num=num//primesieve[num]
factors.append(num)
yield Counter(factors)
for i in prime_factors([3,4,6]):
print(i)
输出
Counter({3: 1})
Counter({2: 2})
Counter({2: 1, 3: 1})
我会解释我做了什么
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.