Чтобы найти сумму простых чисел в 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желаемым верхним пределом.