计算数组每个元素的不同素数

简介

本文介绍如何计算给定数组中每个元素的不同素数。素数即只能被1和自身整除的数，例如2，3，5，7，11等等。

思路

我们可以先遍历数组中的每个元素，然后对每个元素进行分解质因数操作，分解出来的质因数就是该元素的不同素数。为了避免重复计算，我们可以使用一个哈希表来记录每个元素已经计算出来的不同素数。

代码实现

def get_prime_factors(num):
    """
    返回一个数的所有质因数
    """
    prime_factors = set()
    i = 2
    while i <= num:
        if num % i == 0:
            prime_factors.add(i)
            num = num // i
        else:
            i += 1
    return prime_factors

def get_unique_prime_factors(arr):
    """
    返回一个数组中每个元素的不同素数
    """
    res = {}
    for num in arr:
        if num not in res:
            res[num] = get_prime_factors(num)
    return res

代码说明

上述代码中，get_prime_factors函数用于返回一个数的所有质因数。我们使用了一个while循环进行分解质因数的操作。在循环中，如果当前数能被i整除，则将i加入到质因数集合中，并将num除以i，以继续寻找下一个质因数。否则，将i加1。当i大于num时，说明已经完成了所有质因数的分解，返回该数的不同素数集合。

get_unique_prime_factors函数用于返回一个数组中每个元素的不同素数。我们使用了一个字典res来记录每个元素的不同素数。对于每个元素，如果该元素不在res字典中，说明该元素的不同素数还没有计算出来，我们将该元素和其不同素数集合加入到res字典中。如果该元素已经在res字典中，说明该元素的不同素数已经计算过了，我们可以直接跳过。

结束语

本文介绍了如何计算数组中每个元素的不同素数。我们使用了分解质因数的方法来计算不同素数，并且使用了哈希表来记录已经计算出来的不同素数，以避免重复计算。