RU
EN
ES
ZH
FR
DE
PT
AR
HI
Сумма простых чисел в диапазоне
TypeScript
Средний
math
Задача «Сумма простых чисел в диапазоне»
Даны два натуральных числа A и B (A <= B). Найдите сумму всех простых чисел, входящих в отрезок [A, B]. Простым называется число, большее 1, которое имеет ровно два делителя: 1 и само себя. Реализуйте эффективный алгоритм, используя решето Эратосфена. Гарантируется, что A, B <= 10^6.
Формат ввода
В первой строке вводится два целых числа A и B, разделенных пробелом.
Формат вывода
Выведите одно целое число — сумму простых чисел на отрезке [A, B].
Примеры
Пример 1
ВВОД
10 20
ВЫВОД
60
Пример 2
ВВОД
1
42
ВЫВОД
238
main.ts