кодесурса
«Python

Python: вычислить сумму первых n заданных простых чисел

script1adsense2code
script1adsense3code

Python Basic - 1: упражнение 52 с решением

Напишите программу на Python для вычисления суммы первых n заданных простых чисел.

Входные данные :
n (n ≤ 10000). Введите 0 для выхода из программы.

Иллюстрированная презентация:

«Python:

Пример решения :

Код 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 программирования


script1adsense4code
script1adsense5code
disqus2code
script1adsense6code
script1adsense7code
script1adsense8code
buysellads2code