2021-09-17 14:06:04 +02:00
|
|
|
Algorithme : Détermine si un entier N est premier
|
|
|
|
|
|
|
|
|
|
Début
|
2021-09-17 14:54:37 +02:00
|
|
|
Fonction EstPremier(N : int, i : int): bool
|
2021-09-17 14:06:04 +02:00
|
|
|
Si i = 1
|
|
|
|
|
Retourner(Vrai)
|
|
|
|
|
Sinon
|
|
|
|
|
Si N % i = 0
|
|
|
|
|
Retourner(Faux)
|
|
|
|
|
Sinon
|
|
|
|
|
Retourner(EstPremier(N, i - 1))
|
|
|
|
|
FinSi
|
|
|
|
|
FinSi
|
|
|
|
|
FinFonction
|
|
|
|
|
Fin
|
