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
|
2021-09-17 14:58:50 +02:00
|
|
|
|
|
|
|
|
N : Entier
|
|
|
|
|
Lire(N)
|
|
|
|
|
Afficher(EstPremier(N, N / 2))
|
2021-09-17 14:06:04 +02:00
|
|
|
Fin
|
