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

सबसे पहले हमें यह जानना होगा कि अभाज्य संख्या क्या होती है।

एक अभाज्य संख्या हमेशा एक धनात्मक पूर्णांक संख्या होती है और ठीक 2 पूर्णांकों (1 और स्वयं संख्या) से विभाज्य होती है, 1 एक अभाज्य संख्या नहीं होती है।

अब हम अभाज्य संख्या ज्ञात करने की कुछ विधियों पर चर्चा करेंगे।

विधि1

फॉर लूप्स का उपयोग करना

उदाहरण

def primemethod1(number):
   # Initialize a list
   my_primes = []
   for pr in range(2, number):
      isPrime = True
   for i in range(2, pr):
   if pr % i == 0:
      isPrime = False
   if isPrime:
      my_primes.append(pr)
   print(my_primes)
primemethod1(50)

आउटपुट

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]

विधि2

ब्रेक के साथ लूप्स के लिए

उदाहरण

def primemethod2(number):
   # Initialize a list
   my_primes = []
   for pr in range(2, number + 1):
      isPrime = True
   for num in range(2, pr):
   if pr % num == 0:
      isPrime = False
   break
      if isPrime:
   my_primes.append(pr)
return(my_primes)
print(primemethod2(50))

आउटपुट

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]

विधि3

लूप, ब्रेक और स्क्वायर रूट के लिए

उदाहरण

def primemethod3(number):
   # Initialize a list
   primes = []
   for pr in range(2, number):
      isPrime = True
   for num in range(2, int(pr ** 0.5) + 1):
   if pr % num == 0:
      isPrime = False
      break
   if (isPrime):
print("Prime number: ",pr)
primemethod3(50)

आउटपुट

Prime number: 2
Prime number: 3
Prime number: 5
Prime number: 7
Prime number: 11
Prime number: 13
Prime number: 17
Prime number: 19
Prime number: 23
Prime number: 29
Prime number: 31
Prime number: 37
Prime number: 41
Prime number: 43
Prime number: 47