CodeS-SourceS est hébergé par Frontier.fr

Cliquez ici pour mettre ce site au démarrage de votre navigateur

AccueilCodesTutorielsForumsEmploiLivresGuide achatConnexion

begin process at 2009 07 04 21:22:44

SILVERLIGHT 3 : COMMUNICATION ET MULTICAST par KooKiz

[PERSO] DéCOUVERTES ESTIVALES : LINUX (PART I) par FREMYCOMPANY

[REFACTORING] RESHARPER POUR VISUAL STUDIO 2010 (PREVIEW) par tja

[REFACTORING] ANALYSER VOS EXCEPTIONS AVEC RESHARPER EXCEPTIONAL par tja

SHAREPOINT 2007 : PATTERNS & PRACTICES SHAREPOINT GUIDANCE par phil

RE : TRAITEMENT D'UN FICHIER par boualiasma

TRAITEMENT D'UN FICHIER par boualiasma

RE : [QT] PROBLèME D'ENREGISTREMENT DE FICHIERS par magicienap

OWNER DRAWN COMBOBOX - SCINTILLEMENT EXCESSIF par Hades53

COMBO - WM_DRAWITEM - SCINTILLEMENT EXCESSIF par Hades53

+ de logiciels à télécharger

1 464 412 membres
309 nouveaux aujourd'hui
15 045 membres club

Trouver une ressource

Trouvez une ressource parmi 40 096 codes, 1 302 878 messages d'aide etc...

Recherche: dans [ Dernières recherches ]

Filtre:Tous les codes.NET uniquementExclure .NET

Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

GÉNÉRATION DE NOMBRES PREMIERS ET STOCKAGE DANS UN FICHIER

Information sur la source

Catégorie :Maths & Algorithmes Classé sous : premier, createfile, readfile, writefile, getfilesize Niveau : Initié Date de création : 20/04/2007 Vu / téléchargé: 2 877 / 232

Auteur : visdev

Ecrire un message privé

Note :
Aucune note

Commentaire sur cette source (1)

Ajouter un commentaire et/ou une note

Description

Ce programme génère et affiche les 99.999.999 premiers nombres premiers, et les stocke dans une liste. Si l'on arrête le programme en cours de génération, celui-ci lors de son prochain redémarage chargera la liste des nombres premiers déjà calculés, stockés dans un fichier (LstPriNb.lst), et continuera la génération. Avec le commutateur /L, vous pouvez afficher les nombres premiers enregistrés dans le fichier de liste (LstPriNb.lst). Le commutateur /? permet d'afficher l'aide (certes très légère...).
Auteurs :
H.B.(aka. Bélusch) et N.F.(aka. Fleufleu).
Algorithme mis au point par N.F.(aka. Fleufleu) et optimisé par H.B.(aka. Bélusch).

Fichier Zip

Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Nbprime
- Release
  - Nbprime.exe110 592 octets
- res
  - Nbprime.rc 2 368 octets
  - resource.h 414 octets
- Nbprime.cpp 9 467 octets
- Nbprime.sln 903 octets
- Nbprime.vcproj4 269 octets
- ReadMe.txt 1 429 octets
- stdafx.cpp 327 octets
- stdafx.h 426 octets

Télécharger le zip

Sources du même auteur

CALCUL DES ANPS (ANTI NOMBRES PREMIERS)

Toutes les sources de visdev

Sources de la même categorie

ALGORITHME DE BRUTEFORCE POUR LES CRACKERS par oh1234

ALGORITHMES D'OPTIMISATION NON LINÉAIRE: DESCENTE DE GRADIEN... par Pistol_Pete

RESOLUTION DE SYSTEME LINEAIRE PAR LA METHODE DU GRADIENT CO... par zangul

CALCULATRICE AVEC REPRESENTATION GRAPHIC par msavyo1

POLYNOME AVEC LISTE DOUBLEMENT CHAINÉ par redoualinho

Toutes les sources de la catégorie Maths & Algorithmes

Sources en rapport avec celle ci

FACTORISATION D'UN NOMBRE par Faibbus

DÉCOMPOSITION EN FACTEURS PREMIERS par Math_Ador

CLAVIER TELEPHONE par bustarhy

DIFFERENCES ENTRE 2 FICHIERS (WIN32) par BruNews

LIVRET (WIN32 VS 2005 SANS CRT) par BruNews

Commentaires et avis

Commentaire de LeFauve42 le 23/04/2007 09:36:20

Bonjour,

C'est tres joli et bien ecrit, mais l'algorithme est tres basique, et loin d'etre le plus performant.

Vous devriez regarder du cote du cribble d'Erastothene (il y a un exemple ici: http://www.cppfrance.com/code.aspx?ID=10645 (mais je ne l'ai pas regarde en details. Inspirez vous surtout de l'algo)).

Le principal defaut du cribble est que si vous voulez le nieme nombre premier, vous devez d'abord calculer les n-1 precedents, mais vu que votre programme genere une liste, ca ne devrait pas poser de problemes.

Deux petits conseils d'optimisation:
- Les nombres pairs ne sont jamais premiers (a part 2), donc vous pouvez utiliser un tableau deux fois plus petit (il suffit d'ajouter a la main 1 et 2 au debut de votre liste, puis si le cribble trouve le chiffre c comme premier, vous ajoutez a votre liste (2*c)+1 et de cribbler le tableau tous les (2*c+1)).
- Les 3-4 premieres iterations du tableau prennent pratiquement plus de temps que les millions suivantes. Apres les avoir realisees, si vous regardez le contenu du tableau, vous remarquerez que son contenu se repete tous les 20-30 caracteres (si vous stockez un bit pour chaque element). Il est donc tres efficace de preremplir ce tableau avec en dur le motif qui se repete, puis de d'emarer les iterations.

Bonne chance avec les nombres premiers :o)
Eric

Ajouter un commentaire

Discussions en rapport avec ce code source dans le forum

handle de Createfile ET writefile [ par oudkaramla ] salut tout le mondej'ai un pepin avec le HANDLE DE createfile, en effet malgré que j'ai déclaré le handle comme variable globale, il perds sa valeur e writefile()/readfile [ par imanedaoudi ] Salut,je veux enregistrer des float dans un fichier txt, et les lire apres, j'ai utilisé la fonction suivante pour écrire et lire les 5 prem Probleme CreateFile, WriteFile, DeleteFile [ par idk ] IDK(DOS et API windows)Est ce qu'il faut fermet le fichier apres avoir utiliser CreateFi api CreateFile() et ReadFile() [ par shadow1779 ] Bonsoir, j'ai presque terminé mon logiciel afin de decouper un fichier en parts... cependant j'ai une erreur et j'arrive vraiment pas a comprend CreateFile [ par leuk ] Salut à tous,J'aimerai utiliser le systéme de fichier windows pour sauvegarder des donner puis les lire en utisant createfile(), writefile(), readfile Erreur 1784 Problème ReadFile [ par usbeck ] Bonjour, (le nom un peu compliqué du sujet est pour les recherches, parce que j'aimerai bien que tous les titres soient précis ( "j'ai un probleme" c WriteFile et Violation d'accès [ par Ziman ] Bonjour à tous,je regarde un peu les API pour les fichiers. Voici mon code :File = CreateFile("C:\\a.txt", FILE [.net c++] writefile et readfile [ par stgi02 ] bonsoir,je prog sur visual studio.net c++quand on utilise readfile ou WriteFile en mode overllaped j'ai lu dans MSDN que l'operation peux retourner av createfile [ par thegame88 ] Bonjour a tous,Voila j'ai fait un ti prog qui utilise la fonction createfile, mais le premier argument de createfile doit être le chemin du fichier du WriteFile sous XP 64 [ par JejeLand ] Salut à tous.Je viens d'installer un XP Pro 64 et horreur, la fonction WriteFile ne fonctionne pas.Est-ce un problème d'option du compiler où la fonct