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

पायथन में प्राइम नंबर चेक करें

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

दृष्टिकोण

हम यह तय करने के लिए निम्न दृष्टिकोण अपनाते हैं कि कोई संख्या प्राइम है या नहीं।

  • शुरुआत में जांचें कि यह पॉजिटिव है या नहीं। क्योंकि केवल पॉजिटिव संख्याएं ही प्राइम हो सकती हैं।

  • हम दी गई संख्या से एक कम संख्या तक की रेंज में 2 से सभी संख्याओं से संख्या को विभाजित करते हैं।

  • यदि इस रेंज में किसी संख्या के लिए शेषफल शून्य हो जाता है तो यह प्राइम संख्या नहीं है।

उदाहरण

x = 23
if x > 1:
    for n in range(2, x):
        if (x % n) == 0:
            print(x, "is not prime")
            print(n, "times", x // n, "is", x)
            break
    else:
        print(x, "is a prime number")
else:
    print(x, "is not prime number")

आउटपुट

उपरोक्त कोड चलाने से हमें निम्न परिणाम मिलता है -

23 is a prime number

6i+1 फॉर्म के लिए जांच करना

6 से बड़ी सभी प्राइम संख्याओं को 6i+1 के रूप में दर्शाया जा सकता है। यहां i 1 से शुरू होता है और पूर्णांक के रूप में चलता रहता है। नीचे दिए गए उदाहरण में हम जांचेंगे कि क्या संख्या को 6i+1 के रूप में प्रस्तुत किया जा सकता है, इसे 6 से विभाजित करके और शेषफल 1 की जांच करके। तदनुसार, हम तय करेंगे कि संख्या प्राइम है या नहीं। साथ ही हमें i मान की जांच करने की आवश्यकता है जो दी गई संख्या के वर्गमूल के बराबर है।

उदाहरण

def CheckPrime(n):
    # 2 और 3 के केस चेक करें
    if (n <= 1):
        return False
    if (n <= 3):
        return True
    # लूप में बीच की पांच संख्याओं को स्किप करें
    if (n % 2 == 0 or n % 3 == 0):
        return False
    i = 5
    while (i * i <= n):
        if (n % i == 0 or n % (i + 2) == 0):
            return False
        i = i + 6
    return True

# इनपुट के लिए चेक करें
if (CheckPrime(31)):
    print(" true")
else:
    print(" false")
if (CheckPrime(25)):
    print(" true")
else:
    print(" false")

आउटपुट

उपरोक्त कोड चलाने से हमें निम्न परिणाम मिलता है -

true
false
  1. पायथन में जांचें कि कोई संख्या डाइहेड्रल अभाज्य संख्या है या नहीं पायथन में जांचें कि कोई संख्या डाइहेड्रल अभाज्य संख्या है या नहीं

    मान लीजिए हमारे पास एक संख्या n है। हमें जांचना है कि n डाइहेड्रल अभाज्य है या नहीं। एक संख्या डाइहेड्रल अभाज्य कहलाती है जब वह संख्या स्वयं अभाज्य हो और 7-सेगमेंट डिस्प्ले पर सामान्य या उल्टा (upside-down) दिखाने पर वही संख्या या कोई अन्य अभाज्य संख्या प्रदर्शित हो। उदाहरण के लिए, यदि इनपुट n = 11

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

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

  1. - Python का उपयोग करके किसी संख्या की जांच कैसे करें कि वह अभाज्य (prime) है या नहीं?

    इस समस्या के समाधान में उपयोग किया गया सिद्धांत यह है कि दी गई संख्या को 3 से उसके वर्गमूल तक की सभी संख्याओं से विभाजित किया जाए। किसी संख्या का वर्गमूल सबसे बड़ा संभावित गुणनखंड (factor) होता है, जिसके बाद यह जांचने की आवश्यकता नहीं होती कि वह किसी अन्य संख्या से विभाज्य है या नहीं, ताकि यह तय किय