求数组奇数索引的合成数总和

问题描述

给定一个数组，计算数组中所有奇数索引上的合成数的总和。其中，合成数是指正整数因子至少为两个的数。

示例

给定数组 nums = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]，它的奇数索引位置为 [1, 3, 5, 7, 9]，在这些位置上的合成数为 [6, 10, 14, 15]，所以它们的总和为 6 + 10 + 14 + 15 = 45。

解题思路

1. 遍历数组的奇数索引位置，找到每个位置上的数。
2. 判断每个数是否是合成数，即是否至少有两个正整数因子。
3. 如果是合成数，将其加入到结果变量中，并继续遍历后面的元素。
4. 最后返回结果变量的值即可。

代码实现

def is_composite(num):
    """
    判断一个数是否为合成数，返回 True 或 False
    """
    factors = []
    for i in range(2, int(num**0.5)+1):
        if num % i == 0:
            factors.append(i)
            factors.append(num // i)
    return len(factors) > 0

def sum_of_composites(nums):
    """
    计算数组 nums 中所有奇数索引上的合成数的总和
    """
    res = 0
    for i in range(1, len(nums), 2):
        if is_composite(nums[i]):
            res += nums[i]
    return res

测试

>>> nums = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
>>> sum_of_composites(nums)
45

以上即为完成该题的完整介绍和实现。