var integer i

if n <= 1 then
	return false 
if 2 <= n and n <= 3 then
	return true
if n is_divisible_by(n,2) then
	return false

# rechercher des diviseurs
for i in [3, sqrt(n)+1, 2] do
	if is_divisible_by(n,i) then
		return false

# aucun diviseur trouvé, le nombre est premier
return true