Soma de números primos no intervalo

TypeScript Medium math

Tarefa «Soma de números primos no intervalo»

Dados dois números naturais A e B (A <= B). Encontre a soma de todos os números primos contidos no intervalo [A, B]. Um número é chamado de primo se for maior que 1 e tiver exatamente dois divisores: 1 e ele mesmo. Implemente um algoritmo eficiente usando o crivo de Eratóstenes. É garantido que A, B <= 10^6.

Formato de Entrada

Na primeira linha, são inseridos dois números inteiros A e B, separados por um espaço.

Formato de Saída

Imprima um único número inteiro — a soma dos números primos no intervalo [A, B].

Exemplos

Exemplo 1

ENTRADA

10 20

SAÍDA

60

Exemplo 2

ENTRADA

1
42

SAÍDA

238

main.ts