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

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

यह फ़ंक्शन 2 से विभाज्य सभी संख्याओं और 2 से कम संख्याओं के लिए False लौटाता है। अन्य संख्याओं के लिए, all() फ़ंक्शन का मान False होगा यदि वह अपने वर्गमूल तक किसी संख्या से विभाज्य है, और True यदि वह किसी भी संख्या से विभाज्य नहीं है।

उदाहरण

def is_prime(a):
    if a < 2:
        return False
    elif a!=2 and a % 2 == 0:
        return False
    else:
        return all(a % i for i in range(3, int(a**0.5)+1))

num = int(input('enter a number'))
if is_prime(num)==True:
    print("{} is a prime number".format(num))
else:
    print("{} is not a prime number".format(num))

आउटपुट

उपरोक्त प्रोग्राम का नमूना रन -

enter a number24
24 is not a prime number
enter a number47
47 is a prime number