1 000 000 de nombres premiers en 0.062 secondes ?
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.
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
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
- 1 000 000 de nombres premiers en 0.062 secondes ?
- Une image .tiff repose sur une palette de 256 000 couleurs. - Forum C / C++ / C++.NET
- Creation d'une Bitmap en niveaux de gris (256 ou 65536) - Forum C / C++ / C++.NET
- Palette couleur ✓ - Forum C++ & C++ .NET
- Une image .tiff repose sur une palette de 256 000 couleurs ✓ - Forum Delphi / Pascal
- Erreur java maClass.access$000 - Forum Java
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.