अभाज्य उपयोगिताएँ
आपको एक प्रोजेक्ट पर काम करने का कार्य दिया गया है जहाँ आपको अक्सर संख्याओं की अभाज्यता की जाँच करनी है और अभाज्य संख्याओं का अनुक्रम प्राप्त करना है। अपने काम को सरल बनाने और अपने कोड को पुनः प्रयोग करने योग्य बनाने के लिए, आपने
prime_utils.py नाम का एक मॉड्यूल बनाने का निर्णय लिया है, जिसमें दो फ़ंक्शन शामिल हैं: is_prime और get_primes।is_prime एक फ़ंक्शन है जो एक संख्या को आर्ग्यूमेंट के रूप में लेता है और यदि संख्या अभाज्य है तो True लौटाता है, अन्यथा False। एक अभाज्य संख्या वह है जो 1 से बड़ी होती है और जिसका 1 और स्वयं के अलावा कोई धनात्मक भाजक नहीं होता।get_primes दूसरा फ़ंक्शन है जो एक पूर्णांक n को आर्ग्यूमेंट के रूप में लेता है और सबसे छोटे से शुरू करके पहले n (1 ≤ n ≤ 100) अभाज्य संख्याएँ वापिस करता है। इसे अपने कार्यान्वयन में is_prime फ़ंक्शन का उपयोग करना चाहिए।इनपुट और आउटपुट अपने आप
main.py मॉड्यूल द्वारा संभाले जाते हैं।इनपुट | आउटपुट |
print(is_prime(5)); print(is_prime(9)) | True
False |
print(get_primes(5)); print(get_primes(10)) | [2, 3, 5, 7, 11]
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29] |
नोट: ध्यान रखें कि संख्या
1 को अभाज्य संख्या नहीं माना जाता है।Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB