[ python ] 소수 확인

N이 소수(prime number)인지 아닌지 확인하려면 소수의 정의대로 코드로 구현하면 된다.

2부터 N-1까지 나누어떨어지는 수가 있으면 소수가 아니다.

 def is_prime(x):
    for i in range(2, x):
        if x % i == 0:
            return False 
    return True