A voir également:
- NB Premier
- Premier pro - Télécharger - Montage & Édition
- Nb si couleur - Guide
- Nb si ens non vide ✓ - Forum Excel
- Souris t'nb sans fil ne fonctionne pas - Forum souris / Touchpad
- Un des premier - Forum Logiciels
1 réponse
Nessdarth
Messages postés
36
Date d'inscription
vendredi 16 décembre 2016
Statut
Membre
Dernière intervention
28 février 2017
3
16 févr. 2017 à 14:36
16 févr. 2017 à 14:36
Bonjour,
d semble être le diviseur.
Pour vérifier si un nombre est premier, il ne doit être divisible que par 1 et lui-même.
Donc la fonction va vérifier que le nombre n'est pas divisible par des nombres entre 2 et n-1
A l'appel de la fonction, à sa 1ere occurence, d devrait être égale à 2.
Donc pour 5, on va vérifier pour les diviseurs 2, 3 et 4, mais on sait aussi qu'on n'est pas obligé de vérifier tous les diviseurs allant jusqu'à n-1, on peut se contenter de la première moitié du groupe de diviseurs.
Par exemple pour l'entier 7, on peut se contenter de vérifier pour 2, 3 et 4, à ce stade inutile de vérifier pour 5 et 6 qui sont dans le 2eme groupe de diviseurs.
En tout cas c'est ce que semble dire la ligne d <= ( (n div 2) + 1)
Après je ne sais pas si cette fonction marche réellement
d semble être le diviseur.
Pour vérifier si un nombre est premier, il ne doit être divisible que par 1 et lui-même.
Donc la fonction va vérifier que le nombre n'est pas divisible par des nombres entre 2 et n-1
A l'appel de la fonction, à sa 1ere occurence, d devrait être égale à 2.
Donc pour 5, on va vérifier pour les diviseurs 2, 3 et 4, mais on sait aussi qu'on n'est pas obligé de vérifier tous les diviseurs allant jusqu'à n-1, on peut se contenter de la première moitié du groupe de diviseurs.
Par exemple pour l'entier 7, on peut se contenter de vérifier pour 2, 3 et 4, à ce stade inutile de vérifier pour 5 et 6 qui sont dans le 2eme groupe de diviseurs.
En tout cas c'est ce que semble dire la ligne d <= ( (n div 2) + 1)
Après je ne sais pas si cette fonction marche réellement
18 févr. 2017 à 19:30