पायथन प्रोग्राम: अभाज्य संख्या जांचें

इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे।

समस्या कथन

हमें एक संख्या दी गई है, हमें जांचना है कि दी गई संख्या अभाज्य संख्या है या नहीं।

1 से बड़ी दी गई धनात्मक संख्या जिसके 1 और संख्या स्वयं के अलावा कोई अन्य गुणनखंड नहीं होते, उसे अभाज्य संख्या कहा जाता है। 2, 3, 5, 7 आदि अभाज्य संख्याएं हैं क्योंकि उनके कोई अन्य गुणनखंड नहीं होते।

नीचे दिए गए प्रोग्राम में, संख्या की अभाज्य या गैर-अभाज्य प्रकृति की जांच की जाती है। 1 से कम या बराबर संख्याओं को अभाज्य संख्या नहीं माना जा सकता। इसलिए, हम केवल तभी पुनरावृति करते हैं जब संख्या 1 से अधिक हो।

अब हम जांचते हैं कि क्या संख्या 2 से (num - 1//2) की सीमा में किसी संख्या से पूरी तरह विभाज्य है। यदि दी गई सीमा में कोई गुणनखंड मिलता है, तो संख्या अभाज्य नहीं है। अन्यथा, संख्या अभाज्य है।

उदाहरण

num = 17
if num > 1:
    for i in range(2, num//2):
        # यदि num 2 और n/2 के बीच किसी संख्या से विभाज्य है, तो यह अभाज्य नहीं है
        if (num % i) == 0:
            print(num, "is not a prime number")
            break
    else:
        print(num, "is a prime number")
else:
    print(num, "is not a prime number")

आउटपुट

17 is a prime number

निष्कर्ष

इस लेख में हमने पायथन प्रोग्राम के माध्यम से दी गई संख्या की अभाज्य प्रकृति की जांच करना सीखा।