किसी संख्या के अभाज्य (prime) होने की जाँच
किसी संख्या को अभाज्य माना जाता है यदि वह केवल दो संख्याओं से विभाजित हो सकती है: 1 और वह स्वयं।
उदाहरण के लिए, 3, 7 या 19 जैसी संख्याएँ अभाज्य हैं (3 सिर्फ़ 1 और 3 से विभाजित होती है, 7 सिर्फ़ 1 और 7 से, और 19 सिर्फ़ 1 और 19 से)। वहीं, 4, 6, 8 या 49 जैसी संख्याएँ अभाज्य नहीं हैं क्योंकि ये अन्य संख्याओं से भी विभाजित होती हैं (4 को 2 से विभाजित किया जा सकता है, 6 को 2 व 3 से और 49 को 7 से)।
क्या 1 एक अभाज्य संख्या है?
नहीं — 1 केवल 1 से ही विभाजित होती है। किसी संख्या को अभाज्य होने के लिए ठीक 2 संख्याओं से विभाजित होना चाहिए। इसी कारण सबसे छोटी अभाज्य संख्या 2 है।
आपसे अनुरोध है कि आप ऐसा प्रोग्राम लिखें जो किसी धनात्मक पूर्णांक
n को इनपुट के रूप में लेकर यह निर्णय करे कि वह अभाज्य है या नहीं।इनपुट
इनपुट की पहली पंक्ति में एकमात्र पूर्णांक
n (1 ≤ n ≤ ) प्रदान किया गया होता है।आउटपुट
यदि
n अभाज्य है, तो प्रोग्राम Yes प्रिंट करे; अन्यथा No।उदाहरण
Input | Output |
8 | No |
7 | Yes |
1 | No |
19 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB