1 000 000 de nombres premiers en 0.062 secondes ?

Soyez le premier à donner votre avis sur cette source.

Vue 11 357 fois - Téléchargée 611 fois

Description

Une méthode que j'ai déjà implémentée, mais là, je la refait en plus puissante.
J'ai optimisé le crible d'Eratostene qui trouve les n premiers nombres premiers d'une façon très rapide pour qu'il soit bcp plus rapide encore.
Cette classe a donnée les résultats suivant sur mon ordi (avec 2.6 Ghz en pentium, et 512 DDR-Ram):
1 000 000 de nombres scannés en 0.062 secondes,
l'ensemble des 'unsigned int' en 7 minutes et 14 secondes, soit 4 294 967 295 entiers scannés.

Cette classe est simple d'utilisation, et à l'avenir on pourra ajouter des éléments comme l'exportation en HTML que j'avais déjà fait, mais qui n'est pas encore adaptée pour la POO. Puis on pourra aussi à souhait faire des outils d'analyse, comme un outil permettant de compter les nombres premiers dans un intervalle, etc... Libre cours à votre imagination de faire vos stats.

Source / Exemple :


TOUT EST DANS LE ZIP.

Conclusion :


Bon, le main a été tapé à l'arrache en deux minutes, mais c'ets surtout pour faire une démonstration des fonctions membres.

Me demandez pas à quoi peut bien servir cette classe, j'en sais rien, à part si vous étudiez les nombres premiers (quoique là, ça reste assez restreint pour étudier les nombres premiers).

Le générateur HTML pour plus tard

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

inconnu145
Messages postés
4
Date d'inscription
vendredi 11 juin 2010
Statut
Membre
Dernière intervention
14 juin 2010

merci
TeLeTUbIz
Messages postés
215
Date d'inscription
mercredi 30 juillet 2003
Statut
Membre
Dernière intervention
25 septembre 2010

De souvenir, c'est codé sur des uint32 donc la limite c'est évidemment 2^32.
Regarde le main pour voir comment on sort la liste, ensuite suffit d'écrire dans un fichier.
inconnu145
Messages postés
4
Date d'inscription
vendredi 11 juin 2010
Statut
Membre
Dernière intervention
14 juin 2010

et comment?
et le max de nombres a chercher et bien 2^32?
TeLeTUbIz
Messages postés
215
Date d'inscription
mercredi 30 juillet 2003
Statut
Membre
Dernière intervention
25 septembre 2010

Il suffit de regarder le source. C'est très facile.
inconnu145
Messages postés
4
Date d'inscription
vendredi 11 juin 2010
Statut
Membre
Dernière intervention
14 juin 2010

oui c'est sa

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.