LISTE DES NOMBRES PREMIER
Viper31
Messages postés
96
Date d'inscription
mardi 2 avril 2002
Statut
Membre
Dernière intervention
7 août 2005
-
1 avril 2003 à 17:22
BlackGoddess Messages postés 338 Date d'inscription jeudi 22 août 2002 Statut Membre Dernière intervention 14 juin 2005 - 7 avril 2003 à 21:33
BlackGoddess Messages postés 338 Date d'inscription jeudi 22 août 2002 Statut Membre Dernière intervention 14 juin 2005 - 7 avril 2003 à 21:33
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/10609-liste-des-nombres-premier
https://codes-sources.commentcamarche.net/source/10609-liste-des-nombres-premier
7 avril 2003 à 21:33
5 avril 2003 à 20:14
En effet, si un nombre n est divible par a, il sera divisible par n/a. Et parmis a et n/a, il y en a forcement un inférieur à la racine carrée de n ;o)
Et si un nombre non premier est divisible par un nombre non-premier, il sera aussi divisible par les nombres premiers qui composent ce non-premier.
Mais il faut alors stocker les nombres premiers et les recuperer pour les division, et en terme de temps, je ne pense pas qu'on y gagne sur les 101 nombre premiers . C'est sur les tres grand snombres que c'est important.
Mais au moins, dans ce cas : 2 et le snombres impairs jusqu'à la racine carrée du nombre me semble une bonne solution. Et même mieux que 2 : plutôt que de vérifier si un nombre est divisible par 2, pourquoi ne pas faire la vérification seulement sur les nombre impairs ? :o)
1 avril 2003 à 17:22
et donc si il est pas premier , il admet forcement 1 (ou plus) diviseur entre 2 et la moitie de lui meme.
donc pour simplifier ta boucle , tu pourrai juste tester de diviser par 2 puis par tout les impairs suivant jusqu'a la moitie du nombre car si il est divisible par 4 , il est aussi par 2 donc ca sert a rien de tester les autres nombres pair ;) .
comme ca t'optimise ^^ et tu peux faire beaucoup plus de chiffre :p !!
et donc ca t obligerai a monter les diviseurs successif dans ta boucle interne et lieu de descendre (d=d+2 au lieu de d--) ,
mais il me semble que pour avoir la liste de n premier nb premier, ya un algo encore plus simple je crois ! je chercherai dans mes cours ^^ ...
tiens j'ai encore mieux pour ton algo , style dans ta premiere boucle , tu saute direct tout les pair et basta ... for (n=3 ; n < 1001 ; n=n+2). comme ca tu te fais pas chier a diviser par 2 ^^
le gros probleme de ton code (pas visible a un si petit niveau de bouclage) c'est que tu test absolument tout les cas alors que certain sont inutiles car previsible , donc style si tu voulais avoir tout les nombres premiere jusqua 1 million , compare le temps que met ton algo et celui que je te conseil ...
@++