基础--素因数

素因数--公因子是一个素数

1.求所有的公因数

# 求所有的公因数
# s = sum(nums) avg = s // len(nums)
while i <= s // i:
    if i > avg:
        break
    if s % i == 0:
        all_divs.append(i)
        if i != s // i:
            all_divs.append(s // i)
    i += 1

2. 埃拉托色尼筛法求质数

# odd_primes 初始化
odd_primes = [True] * (avg + 1)
odd_primes[0] = odd_primes[1] = False
for i in range(2, int(avg ** 0.5) + 1):
    if odd_primes[i]:
        for j in range(i * i, avg, i):
            odd_primes[j] = False

 最后：

ans = []
all_divs.sort()
for i in range(2, int(avg ** 0.5) + 1)
    if i > avg:
        break
    if all_divs[i]:
        ans.append(i)