FR
RU
EN
ES
ZH
DE
PT
AR
HI
Somme des nombres premiers dans un intervalle
TypeScript
Medium
math
Tâche «Somme des nombres premiers dans un intervalle»
Étant donné deux nombres naturels A et B (A <= B). Trouvez la somme de tous les nombres premiers dans l'intervalle [A, B]. Un nombre premier est un nombre supérieur à 1 qui a exactement deux diviseurs : 1 et lui-même. Implémentez un algorithme efficace en utilisant le crible d'Ératosthène. Il est garanti que A, B <= 10^6.
Format d\ entrée
Sur la première ligne, deux entiers A et B sont saisis, séparés par un espace.
Format de sortie
Affichez un seul entier — la somme des nombres premiers dans l'intervalle [A, B].
Exemples
Exemple 1
ENTRÉE
10 20
SORTIE
60
Exemple 2
ENTRÉE
1
42
SORTIE
238
main.ts