1 000 000 de nombres premiers en 0.062 secondes ?

Soyez le premier à donner votre avis sur cette source.

Vue 11 275 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

Commenter la réponse de TeLeTUbIz

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.