如何获得列表的共同主要因素

Question

我正在尝试计算所有非素数共有的素数。我已经通过用户输入从集合整数中计算出非质数。我可以计算 NotPrime 列表中所有整数的素数。我的代码如下：

for n in NotPrime:
i=1
while(i<=n):
    k=0
    if(n%i==0):
        j=1
        while(j<=i):
            if(i%j==0):
                k=k+1
            j=j+1
        if(k==2):
            print(i)
    i=i+1

NotPrime 中的整数是 [10,20,30,60]。代码确实计算列表中每个整数的素数。但我想显示列表的常见素数。怎么做？

Answer 1

您可以使用functools.reduce(math.gcd, [10,20,30,60]) 计算 gcd，即 10。然后在其上使用您的代码。

import functools, math

NotPrime = [10,20,30,60]

n = functools.reduce(math.gcd, NotPrime)
i=1
while(i<=n):
    k=0
    if(n%i==0):
        j=1
        while(j<=i):
            if(i%j==0):
                k=k+1
            j=j+1
        if(k==2):
            print(i)
    i=i+1

输出：

2
5

Answer 2

您所要做的就是将素数及其出现的字典保存为变量值对，
最后，出现次数与输入非素数长度相同的素数是公因数。

请参考以下代码。

NotPrime=[10,20,30,60]
cf={}
for n in NotPrime:
    i=1
    while(i<=n):
        k=0
        if(n%i==0):
            j=1
            while(j<=i):
                if(i%j==0):
                    k=k+1
                j=j+1
            if(k==2):
                if i in cf:
                    cf[i]+=1
                else:
                    cf[i]=1
        i=i+1
print("Common factors")

for a in cf:
    if (cf[a])==len(NotPrime):
        print(a)

输出

Common factors
2
5