RECHERCHER LES PREMIERS NOMBRES PREMIERS

Signaler
Messages postés
4720
Date d'inscription
dimanche 26 février 2006
Statut
Modérateur
Dernière intervention
31 juillet 2021
-
Messages postés
54
Date d'inscription
jeudi 13 novembre 2003
Statut
Membre
Dernière intervention
25 avril 2012
-
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/37192-rechercher-les-premiers-nombres-premiers

Messages postés
54
Date d'inscription
jeudi 13 novembre 2003
Statut
Membre
Dernière intervention
25 avril 2012

Pour accélérer la recherche, les nombres suivants ne peuvent pas être premiers :

- les nombres pairs (divisibles par 2)
- les nombres finissant par 5 ou par 0 (divisibles par 5)
- les nombres dont la somme des chiffres les constituant
est multiple de 3 (divisibles par 3)

Notons toutefois que les nombres 2, 3 et 5 sont premiers.
Messages postés
34
Date d'inscription
mardi 31 août 2004
Statut
Membre
Dernière intervention
11 juillet 2006

Salut axar, (désolé pour le retard)
alors en utilisant la fonction time (pas super précis mais tanpis) je trouve les nombres premier de 1 a 1000000 (le dernier étant 999983):
en 1s sans afficher les nombres sur la form
en 18s en les affichant sur la form

Merci à nono pour les conseils d'optimisation! ;)
Messages postés
19
Date d'inscription
mardi 4 février 2003
Statut
Membre
Dernière intervention
12 juillet 2012

salut je voudrait juste savoir combien de temps mts tu a trouvé les nombres premiers de 1 à 1 000 000. merci
Messages postés
34
Date d'inscription
mardi 31 août 2004
Statut
Membre
Dernière intervention
11 juillet 2006

C'est parceque j'utilise un composant qui s'appelle XPManifest. C'est juste pour donner un effet Windows Xp!
Donc tu peut enlever le composant de la fiche le programme marchera quand même!
Ciao
Afficher les 10 commentaires