Summe der Primzahlen im Bereich

TypeScript Medium math

Aufgabe «Summe der Primzahlen im Bereich»

Gegeben sind zwei natürliche Zahlen A und B (A <= B). Finden Sie die Summe aller Primzahlen im Intervall [A, B]. Eine Primzahl ist eine Zahl größer als 1, die genau zwei Teiler hat: 1 und sich selbst. Implementieren Sie einen effizienten Algorithmus unter Verwendung des Siebs des Eratosthenes. Es wird garantiert, dass A, B <= 10^6.

Eingabeformat

In der ersten Zeile werden zwei ganze Zahlen A und B, durch ein Leerzeichen getrennt, eingegeben.

Ausgabeformat

Geben Sie eine ganze Zahl aus — die Summe der Primzahlen im Intervall [A, B].

Beispiele

Beispiel 1

EINGABE

10 20

AUSGABE

60

Beispiel 2

EINGABE

1
42

AUSGABE

238

main.ts