प्राइम नंबरों की रेंज में योग

TypeScript Medium 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