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

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


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

विधि-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

निष्कर्ष

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


  1. प्राइम नंबर चेक करने के लिए पायथन प्रोग्राम

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

  1. किसी संख्या का सबसे बड़ा अभाज्य गुणनखंड खोजने के लिए पायथन कार्यक्रम

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

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

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