import math

def est_premier(n):
	if n <= 1:
		return False
	
	if n <= 3:
		return True
		
	if n % 2 == 0:
		return False
		
	for i in range(3, int(math.sqrt(n)+1), 2):
		if n % i == 0:
			return False
	
	return True