De la factorisation aux nombres premiers

Après avoir effectué l'exercice suivant :

Après avoir effectué l'exercice suivant :

Affiche les facteurs d'un nombre positif en entrée

(conseil : x est un facteur de N si le reste de la division entière entre N et x = 0. Par exemple, les facteurs de 10 sont : 1, 2, 5, 10)

L'exercice se poursuit comme suit

Vérifiez si un nombre positif N donné en entrée est un nombre parfait

(conseil : additionnez les facteurs du nombre, à l'exclusion de lui-même, et si la somme est égale au nombre, alors le nombre est parfait. Par exemple, 6 est parfait car les facteurs sont 1+2+3 = 6)

L'exercice continue avec le suivant

Affiche les nombres parfaits entre 1 et 10000

qui trouve sa solution dans la vidéo suivant ce lien

Ayant effectué les exercices précédents, nous sommes en mesure de raisonner sur les nombres premiers :

L'exercice suivant est fondamental :

Écrivez le code qui vérifie si un nombre entier N positif en entrée est un nombre premier

(Conseil : les nombres premiers n'ont pas de diviseurs, à l'exclusion de 1 et de lui-même. Factorisez les nombres et comptez les facteurs des nombres : si, dans le calcul, vous excluez 1 et lui-même, le nombre de facteurs doit être = 0, sinon, si vous incluez 1 et lui-même, la somme des facteurs est = 2)

Suivez la leçon vidéo et continuez avec les exercices assignés :