इस ट्यूटोरियल में, हम यह जांचने के विभिन्न तरीकों का पता लगाने जा रहे हैं कि दी गई संख्या अभाज्य है या नहीं। आइए बिना किसी देरी के शुरू करें।
विधि-1
यह अभाज्य संख्या खोजने की एक सामान्य विधि है।
- यदि संख्या एक से कम या बराबर है, तो False लौटाएं।
- यदि संख्या किसी संख्या से विभाज्य है, तो फंक्शन False लौटाएगा।
- लूप के बाद, True लौटाएं।
उदाहरण
# अभाज्य के लिए जांच
def is_prime(n):
if n <= 1:
return False
else:
for i in range(2, n):
# गुणनखंड की जांच
if n % i == 0:
# False लौटाएं
return False
# True लौटाना
return True
print(f"क्या 2 अभाज्य है: {is_prime(2)}")
print(f"क्या 4 अभाज्य है: {is_prime(4)}")
print(f"क्या 7 अभाज्य है: {is_prime(7)}")
आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।
क्या 2 अभाज्य है: True क्या 4 अभाज्य है: False क्या 7 अभाज्य है: True
विधि-2
इस विधि में, हम पुनरावृत्तियों को n के वर्गमूल तक कम करके उनकी संख्या कम कर रहे हैं। आइए कोड देखें।
उदाहरण
import math
# अभाज्य के लिए जांच
def is_prime(n):
if n <= 1:
return False
else:
# n के वर्गमूल तक लूप पुनरावृति
for i in range(2, int(math.sqrt(n)) + 1):
# गुणनखंड की जांच
if n % i == 0:
# False लौटाएं
return False
# True लौटाना
return True
print(f"क्या 2 अभाज्य है: {is_prime(2)}")
print(f"क्या 4 अभाज्य है: {is_prime(4)}")
print(f"क्या 7 अभाज्य है: {is_prime(7)}")
आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।
क्या 2 अभाज्य है: True क्या 4 अभाज्य है: False क्या 7 अभाज्य है: True
विधि-3
पिछली विधि में, हमने सम संख्याओं की जांच की है। हम सभी जानते हैं कि दो को छोड़कर सम संख्याएं अभाज्य नहीं हो सकतीं। इसलिए, इस विधि में, हम समय कम करने के लिए सभी सम संख्याओं को हटा देंगे।
उदाहरण
import math
# अभाज्य के लिए जांच
def is_prime(n):
# 1 से कम की जांच
if n <= 1:
return False
# 2 की जांच
elif n == 2:
return True
elif n > 2 and n % 2 == 0:
return False
else:
# n के वर्गमूल तक लूप पुनरावृति
for i in range(3, int(math.sqrt(n)) + 1, 2):
# गुणनखंड की जांच
if n % i == 0:
# False लौटाएं
return False
# True लौटाना
return True
print(f"क्या 2 अभाज्य है: {is_prime(2)}")
print(f"क्या 4 अभाज्य है: {is_prime(4)}")
print(f"क्या 7 अभाज्य है: {is_prime(7)}")
आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।
क्या 2 अभाज्य है: True क्या 4 अभाज्य है: False क्या 7 अभाज्य है: True
निष्कर्ष
यदि ट्यूटोरियल में आपको कोई संदेह है, तो उन्हें टिप्पणी अनुभाग में उल्लेख करें।