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

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

विधि-1

यह अभाज्य संख्याओं को खोजने का एक सामान्य तरीका है।

• अगर संख्या एक से कम या उसके बराबर है, तो झूठी वापसी करें।

• यदि संख्या किसी भी संख्या से विभाज्य है, तो फलन गलत होगा।

• लूप के बाद, सही लौटें।

उदाहरण

# checking for prime
def is_prime(n):
   if n <= 1:
      return False
   else:
      for i in range(2, n):
         # checking for factor
         if n % i == 0:
            # return False
            return False
      # returning True
   return True
print(f"Is 2 prime: {is_prime(2)}")
print(f"Is 4 prime: {is_prime(4)}")
print(f"Is 7 prime: {is_prime(7)}")

आउटपुट

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

Is 2 prime: True
Is 4 prime: False
Is 7 prime: True

विधि-2

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

उदाहरण

import math
# checking for prime
def is_prime(n):
   if n <= 1:
      return False
   else:
      # iterating loop till square root of n
      for i in range(2, int(math.sqrt(n)) + 1):
         # checking for factor
         if n % i == 0:
            # return False
            return False
      # returning True
      return True
print(f"Is 2 prime: {is_prime(2)}")
print(f"Is 4 prime: {is_prime(4)}")
print(f"Is 7 prime: {is_prime(7)}")

आउटपुट

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

Is 2 prime: True
Is 4 prime: False
Is 7 prime: True

विधि-3

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

उदाहरण

import math
# checking for prime
def is_prime(n):
   # checking for less than 1
   if n <= 1:
      return False
   # checking for 2
   elif n == 2:
      return True
   elif n > 2 and n % 2 == 0:
      return False
   else:
      # iterating loop till square root of n
      for i in range(3, int(math.sqrt(n)) + 1, 2):
         # checking for factor
         if n % i == 0:
            # return False
            return False
      # returning True
      return True
print(f"Is 2 prime: {is_prime(2)}")
print(f"Is 4 prime: {is_prime(4)}")
print(f"Is 7 prime: {is_prime(7)}")

आउटपुट

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

Is 2 prime: True
Is 4 prime: False
Is 7 prime: True

निष्कर्ष

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