Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन प्रोग्राम में अभाज्य संख्या खोजने के विभिन्न तरीके

इस ट्यूटोरियल में, हम यह जांचने के विभिन्न तरीकों का पता लगाने जा रहे हैं कि दी गई संख्या अभाज्य है या नहीं। आइए बिना किसी देरी के शुरू करें।

विधि-1

यह अभाज्य संख्या खोजने की एक सामान्य विधि है।

  • यदि संख्या एक से कम या बराबर है, तो False लौटाएं।
  • यदि संख्या किसी संख्या से विभाज्य है, तो फंक्शन False लौटाएगा।
  • लूप के बाद, True लौटाएं।

उदाहरण

# अभाज्य के लिए जांच
def is_prime(n):
    if n <= 1:
        return False
    else:
        for i in range(2, n):
            # गुणनखंड की जांच
            if n % i == 0:
                # False लौटाएं
                return False
        # True लौटाना
        return True

print(f"क्या 2 अभाज्य है: {is_prime(2)}")
print(f"क्या 4 अभाज्य है: {is_prime(4)}")
print(f"क्या 7 अभाज्य है: {is_prime(7)}")

आउटपुट

यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।

क्या 2 अभाज्य है: True क्या 4 अभाज्य है: False क्या 7 अभाज्य है: True

विधि-2

इस विधि में, हम पुनरावृत्तियों को n के वर्गमूल तक कम करके उनकी संख्या कम कर रहे हैं। आइए कोड देखें।

उदाहरण

import math
# अभाज्य के लिए जांच
def is_prime(n):
    if n <= 1:
        return False
    else:
        # n के वर्गमूल तक लूप पुनरावृति
        for i in range(2, int(math.sqrt(n)) + 1):
            # गुणनखंड की जांच
            if n % i == 0:
                # False लौटाएं
                return False
        # True लौटाना
        return True

print(f"क्या 2 अभाज्य है: {is_prime(2)}")
print(f"क्या 4 अभाज्य है: {is_prime(4)}")
print(f"क्या 7 अभाज्य है: {is_prime(7)}")

आउटपुट

यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।

क्या 2 अभाज्य है: True क्या 4 अभाज्य है: False क्या 7 अभाज्य है: True

विधि-3

पिछली विधि में, हमने सम संख्याओं की जांच की है। हम सभी जानते हैं कि दो को छोड़कर सम संख्याएं अभाज्य नहीं हो सकतीं। इसलिए, इस विधि में, हम समय कम करने के लिए सभी सम संख्याओं को हटा देंगे।

उदाहरण

import math
# अभाज्य के लिए जांच
def is_prime(n):
    # 1 से कम की जांच
    if n <= 1:
        return False
    # 2 की जांच
    elif n == 2:
        return True
    elif n > 2 and n % 2 == 0:
        return False
    else:
        # n के वर्गमूल तक लूप पुनरावृति
        for i in range(3, int(math.sqrt(n)) + 1, 2):
            # गुणनखंड की जांच
            if n % i == 0:
                # False लौटाएं
                return False
        # True लौटाना
        return True

print(f"क्या 2 अभाज्य है: {is_prime(2)}")
print(f"क्या 4 अभाज्य है: {is_prime(4)}")
print(f"क्या 7 अभाज्य है: {is_prime(7)}")

आउटपुट

यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।

क्या 2 अभाज्य है: True क्या 4 अभाज्य है: False क्या 7 अभाज्य है: True

निष्कर्ष

यदि ट्यूटोरियल में आपको कोई संदेह है, तो उन्हें टिप्पणी अनुभाग में उल्लेख करें।

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

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

  1. पायथन प्रोग्राम: संख्या का सबसे बड़ा प्राइम फैक्टर ढूंढें पायथन प्रोग्राम: संख्या का सबसे बड़ा प्राइम फैक्टर ढूंढें

    इस लेख में, हम नीचे दिए गए प्रॉब्लम स्टेटमेंट के समाधान के बारे में सीखेंगे: प्रॉब्लम स्टेटमेंट एक पॉजिटिव इंटीजर n दिए जाने पर। हमें संख्या का सबसे बड़ा प्राइम फैक्टर ढूंढने की आवश्यकता है। दृष्टिकोण दिए गए नंबर इनपुट को संख्या के डिवाइजर से विभाजित करके फैक्टराइज़ करें। अब अधिकतम प्राइम फैक्टर

  1. - पायथन में अभाज्य संख्या खोजने के विभिन्न तरीके

    सबसे पहले हमें यह जानने की जरूरत है कि अभाज्य संख्या क्या है। एक अभाज्य संख्या हमेशा एक धनात्मक पूर्णांक संख्या होती है और ठीक 2 पूर्णांकों (1 और संख्या स्वयं) से विभाज्य होती है, 1 अभाज्य संख्या नहीं है। अब हम अभाज्य संख्या खोजने के कुछ तरीकों पर चर्चा करेंगे। विधि 1 फॉर लूप्स का उपयोग करना उदाहरण