Récursivité - Déterminer si un nombre est premier

michael0703 Messages postés 4 Date d'inscription   Statut Membre Dernière intervention   -  
yg_be Messages postés 23541 Date d'inscription   Statut Contributeur Dernière intervention   -
Bonjour,

Je cherche à écrire un fonction récursive qui reçoit un entier positif « n » et vérifie s’il s’agit d’un nombre premier ou non. Cette fonction retourne l'entier « 1 » si n est premier, et « 0 » dans le cas contraire.

Étant un peu débutant sur ces notions là, j'aimerais plus ou moin avoir une idée sur la méthode de résolution.

Merci.

1 réponse

yg_be Messages postés 23541 Date d'inscription   Statut Contributeur Dernière intervention   Ambassadeur 1 583
 
0