Python을 사용하여 숫자가 소수인지 확인하는 방법은 무엇입니까?

이 문제에 대한 다음 솔루션에 사용된 원칙은 주어진 숫자를 모두 3에서 제곱근으로 나누는 것입니다. 소수인지 결정하기 위해 다른 숫자로 나눌 수 있습니다.

이 함수는 2로 나눌 수 있고 2보다 작은 모든 숫자에 대해 false를 반환합니다. 다른 경우 모든 값을 반환) 함수는 제곱근까지의 숫자로 나눌 수 있으면 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