n तक सभी अभाज्य संख्याओं का जनन
चूँकि अब आप किसी भी संख्या की अभाज्यता की जाँच कर सकते हैं, आपको अब
n तक की सभी संख्याओं के लिए यह जाँच करने को कहा जा रहा है कि वे अभाज्य (prime) हैं या नहीं, और जो संख्याएँ अभाज्य हों, उन्हें प्रदर्शित करें।इनपुट
इनपुट की पहली पंक्ति में एक एकल पूर्णांक
n (2 ≤ n ≤ ) दिया गया है।आउटपुट
कार्यक्रम को उन सभी अभाज्य संख्याओं को प्रिंट करना चाहिए जो
n से छोटी या उसके बराबर हैं।उदाहरण
Input | Output |
8 | 2 3 5 7 |
17 | 2 3 5 7 11 13 17 |
19 | 2 3 5 7 11 13 17 19 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB