Source :Ahmed Fessi

Tâche : Écrire un programme qui teste la primalité d'un entier naturel.

Exemple :

• Entrée : n=31
• Sortie : 31 est un entier premier

Solution :  Algorithme

	     Lire (n) 

	j = 1

	Repeter

		j:=j+1

	Jusqu'à (n mod j=0) ou (j>tronc(racine(n))+1)

	Si (n mod j <> 0)    

		Ecrire (n)

	FinSi