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

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

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

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

विधि 1

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

उदाहरण

def primemethod1(number):
    # एक सूची आरंभ करें
    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):
    # एक सूची आरंभ करें
    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):
    # एक सूची आरंभ करें
    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