Trouver x nombres premiers

Soyez le premier à donner votre avis sur cette source.

Vue 4 094 fois - Téléchargée 176 fois

Description

Cet algo permet de rechercher les X premiers nombres premiers (jusqu'à ... jusqu'au max de notre RAM !) ! J'espère n'avoir pas fait de faute :)
Il est assez rapide, j'obtient 5 000 000 nombres premiers en 212 secondes sur mon Athlon XP 2000+ alors qu'il tourne avec pas mal de programmes...

De plus, il enregistre directement le résultat dans c:\premiers.txt ! Par contre, le fichier devient vite volumineux... Mieux vaut ouvrir le fichier avec UltraEdit ou autre... mais pas notepad en tt cas :)

Source / Exemple :


// Voir Zip

Conclusion :


Merci a NitRic et aux insomniaques de diemen.nl.eu.undernet.org pour leur apprentissage du malloc :)
@++

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

nadfri
Messages postés
9
Date d'inscription
vendredi 7 novembre 2003
Statut
Membre
Dernière intervention
19 novembre 2003
-
Peux tu faire plus rapide?
cs_max12
Messages postés
1496
Date d'inscription
dimanche 19 novembre 2000
Statut
Modérateur
Dernière intervention
7 juillet 2014
-
Quand on exagère il fait une crise cardiaque :(
SilverEleven
Messages postés
3
Date d'inscription
dimanche 23 mars 2003
Statut
Membre
Dernière intervention
25 mars 2005
-
Simple programme, mais tu as oublié quelque chose pour qu'il soit encore mieux :) Tu es limité au niveau des nombres : tu ne peux pas dépasser la limite de 2^32=4 294 967 296. Et encore, tes variables sont de type int, soit signed int, donc limité à 2^31=2 147 483 648. Donc quoique tu fasses, ça dépassera pas ce nombre :)

Comme sizeof(unsigned int)=4, cela signifie que tu as 32 bits à ta disposition par unisgned int. Donc dans un unsigned int, tu ne peux pas mettre un nombre plus grand que 2^32, car l'architecture n'est pas prévu pour :).

Donc il faudrait créer un système arithmétique dynamique qui permettent la gestion de nombres plus grands.
Enfin je vais pas cracher dans la soupe ^^. C'est quand meme un programme bien sympa.

Le mot de la fin : le record du monde public des nombres premiers a été atteint par un étudiant grace à un grid computing en 2 ans : il fait 239 chiffres :).

A vos claviers :p.

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.