प्राइम नंबर क्रिप्टोग्राफी जैसे कई एप्लिकेशन में केंद्रीय भूमिका निभाते हैं। इसलिए विभिन्न एप्लिकेशन में पायथन प्रोग्राम का उपयोग करके प्राइम नंबर चेक करना आवश्यक है। एक प्राइम नंबर वह संख्या है जिसके एक और स्वयं के अलावा कोई फैक्टर नहीं होते। नीचे हम उन प्रोग्राम्स को देखेंगे जो पता लगा सकते हैं कि दी गई संख्या प्राइम है या नहीं।
दृष्टिकोण
हम यह तय करने के लिए निम्न दृष्टिकोण अपनाते हैं कि कोई संख्या प्राइम है या नहीं।
शुरुआत में जांचें कि यह पॉजिटिव है या नहीं। क्योंकि केवल पॉजिटिव संख्याएं ही प्राइम हो सकती हैं।
हम दी गई संख्या से एक कम संख्या तक की रेंज में 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