ES
RU
EN
ZH
FR
DE
PT
AR
HI
Suma de números primos en el rango
TypeScript
Medium
math
Tarea «Suma de números primos en el rango»
Se dan dos números naturales A y B (A <= B). Encuentre la suma de todos los números primos que se encuentran en el intervalo [A, B]. Se considera número primo aquel mayor que 1 que tiene exactamente dos divisores: 1 y sí mismo. Implemente un algoritmo eficiente utilizando la criba de Eratóstenes. Se garantiza que A, B <= 10^6.
Formato de entrada
En la primera línea se ingresan dos números enteros A y B, separados por un espacio.
Formato de salida
Imprima un número entero: la suma de los números primos en el intervalo [A, B].
Ejemplos
Ejemplo 1
ENTRADA
10 20
SALIDA
60
Ejemplo 2
ENTRADA
1
42
SALIDA
238
main.ts