找出出现在素数位置的字符的ASCII值之和

在本文中，我们将编写一个 Python 函数，该函数将返回给定字符串中所有素数位置上字符的 ASCII 值之和。我们将利用 Sieve of Eratosthenes 算法来找到素数位置，并计算相应字符的 ASCII 值之和。

算法

1. 对于给定字符串，使用 Sieve of Eratosthenes 算法标记素数位置。对于第 i 个位置上的字符，我们将其视为第 i 个数字，其中第 0 个数字即为首字母。
2. 遍历标记后的素数位置，并计算相应字符的 ASCII 值之和。

代码

下面是基于上述算法实现的 Python 代码片段：

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True


def prime_position_ascii_sum(string):
    primes = []
    for i in range(len(string)):
        if is_prime(i):
            primes.append(i)
    return sum(ord(string[i]) for i in primes)

示例

以下是输入字符串为 "Hello, World!" 的示例输出：

>>> prime_position_ascii_sum("Hello, World!")
399

在给定的字符串中，素数位置分别为 2，3，5，7，11，13。对应字符的 ASCII 值分别为 108，108，44，87，111，114。它们的和为 399，即为函数的输出。