Python में अभाज्य संख्या की जाँच
अभाज्य संख्या 1 से बड़ी होती है और केवल 1 तथा स्वयं से पूरी तरह विभाजित होती है।
में अभाज्य संख्या की जाँच क्या है?
अभाज्य संख्या 1 से बड़ी होती है और केवल 1 तथा स्वयं से पूरी तरह विभाजित होती है।
किसी integer के prime होने की कुशलता से जाँच करें।
इसका उपयोग कब करें?
- चलने योग्य code से Python syntax सीखें।
- बड़ी programming समस्याओं से पहले मजबूत आधार बनाएँ।
- स्थानीय setup के बिना किसी विचार को तुरंत जाँचें।
उदाहरण कोड
main.py
number = 29
is_prime = number > 1
divisor = 2
while divisor * divisor <= number and is_prime:
if number % divisor == 0:
is_prime = False
divisor += 1
print(f"{number} is prime: {is_prime}")
अपेक्षित आउटपुट
29 is prime: True
यह कैसे काम करता है
केवल n के square root तक divisors जाँचना पर्याप्त है। समय जटिलता O(√n) है।
मान बदलें और Python इंस्टॉल किए बिना CodeUtility ऑनलाइन Python कंपाइलर में प्रोग्राम चलाएँ।
अभ्यास के कार्य
बड़े dataset पर जाने से पहले input बदलें और edge cases की जाँच करें।
- Code चलाने से पहले output का अनुमान लगाएँ।
- खाली और गलत input संभालें।
- Logic को function में रखें और tests जोड़ें।