कैसे जांचें कि कोई संख्या प्राइम है या पायथन का उपयोग नहीं कर रही है?

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

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

उदाहरण

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