Python: вычислить сумму первых n заданных простых чисел
Python Basic - 1: упражнение 52 с решением
Напишите программу на Python для вычисления суммы первых n заданных простых чисел.
Входные данные :
n (n ≤ 10000). Введите 0 для выхода из программы.
Иллюстрированная презентация:
Пример решения :
Код Python:
MAX = 105000
print("Input a number (n≤10000) to compute the sum:(0 to exit)")
is_prime = [True for _ in range(MAX)]
is_prime[0] = is_prime[1] = False
for i in range(2, int(MAX ** (1 / 2)) + 1):
if is_prime[i]:
for j in range(i ** 2, MAX, i):
is_prime[j] = False
primes = [i for i in range(MAX) if is_prime[i]]
while True:
n = int(input())
if not n:
break
print("Sum of first",n,"prime numbers:")
print(sum(primes[:n]))
Пример вывода:
Введите число (n≤10000) для вычисления суммы: (0 для выхода) 25 Сумма первых 25 простых чисел: 1060
Блок - схема:
Редактор кода Python:
Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.
Предыдущий: Напишите программу на Python, чтобы найти разницу между наибольшим целым и наименьшим целым числом, которые создаются 8 числами от 0 до 9. Число, которое можно переставить, должно начинаться с 0, как в 00135668.
Далее: Напишите программу на Python, которая принимает четное число (> = 4, число Гольдбаха) от пользователя и создает комбинации, которые выражают данное число в виде суммы двух простых чисел. Выведите количество комбинаций.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования