소수 판별

1. isPrime(n)

def isPrime(n):
	if n <= 1:
    	return False
        
    for i in range(2, int(n**0.5)+1):
    	if n%i == 0:
        	return False
            
    return True

n이 소수면 True, 소수가 아니면 False를 반환하는 함수다. 2부터 n의 양의 제곱근까지의 수로 n을 나눴을 때 나누어 떨어지면 False를 반환한다. n이 1보다 크고 반복이 끝날 때까지 나누어 떨어지지 않으면 True를 반환한다.