Сумма простых чисел в Python: методы и примеры кода

Чтобы найти сумму простых чисел в Python, можно использовать несколько методов. Ниже я приведу несколько примеров:

Метод 1. Использование цикла for и проверка делимости

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n0.5) + 1):
        if n % i == 0:
            return False
    return True
def sum_of_primes(n):
    prime_sum = 0
    for num in range(2, n+1):
        if is_prime(num):
            prime_sum += num
    return prime_sum
n = 100
result = sum_of_primes(n)
print("Sum of prime numbers up to", n, "is", result)

Метод 2: использование списка

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n0.5) + 1):
        if n % i == 0:
            return False
    return True
n = 100
prime_sum = sum([num for num in range(2, n+1) if is_prime(num)])
print("Sum of prime numbers up to", n, "is", prime_sum)

Метод 3: использование алгоритма «Решето Эратосфена»

def sum_of_primes(n):
    sieve = [True] * (n+1)
    sieve[0] = sieve[1] = False
    p = 2
    while p * p <= n:
        if sieve[p]:
            for i in range(p * p, n+1, p):
                sieve[i] = False
        p += 1
    prime_sum = sum(num for num in range(n+1) if sieve[num])
    return prime_sum
n = 100
result = sum_of_primes(n)
print("Sum of prime numbers up to", n, "is", result)

Это всего лишь несколько способов найти сумму простых чисел в Python. Есть и другие подходы. Не забудьте заменить значение nжелаемым верхним пределом.