Accueil > > > TROUVER LES NOMBRES PREMIERS INFÉRIEURS À UNE LIMITE DONNÉE
TROUVER LES NOMBRES PREMIERS INFÉRIEURS À UNE LIMITE DONNÉE
Information sur la source
Description
Liste tout les nombres premiers inférieurs à la limite que l'utilisateur renseigne. S'arrete si la limite est inférieure à 1 ou si elle n'est pas un nombre. Pour plus de rapidité, le code ne vérifie que les nombre et diviseurs pairs. Affiche le nombre d'itérations que chaque nombre à pris. Enregistre les résultats dans un fichier (nombres_premiers.txt) créé dans le même répertoire que le programme.
Source
- #include <stdio.h>
- #include <stdlib.h>
- #include <math.h>
- #include <windows.h>
-
- int main()
- {
- FILE* fichier = NULL;
- fichier = fopen("nombres_premiers.txt", "w+");
-
- if (fichier == NULL)
- {
- printf("impossible d'ouvrir/initialiser le fichier.\n");
-
- Sleep(100);
- while(1)
- {
- if (GetKeyState(0x0D)<-1)
- break;
- Sleep(10);
- }
-
- return 0;
- }
- int nombre=3,test=2,limite=0,premier=1,compteur=0;
-
- printf("Veuillez entrer une limite : ");
- scanf("%d",&limite);
- if (limite>=2)
- printf("2 ce nombre a pris 0 iterations.\n",nombre,compteur);
-
- if (limite<=0)
- {
- printf("je demandais un chiffre hein... ? et plus grand que 0 ^^'\n");
-
- Sleep(100);
- while(1)
- {
- if (GetKeyState(0x0D)<-1)
- break;
- Sleep(10);
- }
-
- fclose(fichier);
- return 0;
- }
-
- for(nombre=3;nombre<=limite;nombre+=2)
- {
- for(test=3,compteur=1;test<=(sqrt(nombre)) && premier;test+=2,compteur+=1)
- {
- premier=(nombre%test!=0);
- }
-
- if (premier)
- {
- printf("%d ce nombre a pris %d iterations.\n",nombre,compteur);
- fprintf(fichier,"%d ce nombre a pris %d iterations.\n",nombre,compteur);
- }
-
- premier=1;
- }
- printf("\n");
-
- Sleep(100);
- while(1)
- {
- if (GetKeyState(0x0D)<-1)
- break;
- Sleep(10);
- }
-
- fclose(fichier);
- return 0;
- }
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <windows.h>
int main()
{
FILE* fichier = NULL;
fichier = fopen("nombres_premiers.txt", "w+");
if (fichier == NULL)
{
printf("impossible d'ouvrir/initialiser le fichier.\n");
Sleep(100);
while(1)
{
if (GetKeyState(0x0D)<-1)
break;
Sleep(10);
}
return 0;
}
int nombre=3,test=2,limite=0,premier=1,compteur=0;
printf("Veuillez entrer une limite : ");
scanf("%d",&limite);
if (limite>=2)
printf("2 ce nombre a pris 0 iterations.\n",nombre,compteur);
if (limite<=0)
{
printf("je demandais un chiffre hein... ? et plus grand que 0 ^^'\n");
Sleep(100);
while(1)
{
if (GetKeyState(0x0D)<-1)
break;
Sleep(10);
}
fclose(fichier);
return 0;
}
for(nombre=3;nombre<=limite;nombre+=2)
{
for(test=3,compteur=1;test<=(sqrt(nombre)) && premier;test+=2,compteur+=1)
{
premier=(nombre%test!=0);
}
if (premier)
{
printf("%d ce nombre a pris %d iterations.\n",nombre,compteur);
fprintf(fichier,"%d ce nombre a pris %d iterations.\n",nombre,compteur);
}
premier=1;
}
printf("\n");
Sleep(100);
while(1)
{
if (GetKeyState(0x0D)<-1)
break;
Sleep(10);
}
fclose(fichier);
return 0;
}
Historique
- 17 juin 2011 20:11:21 :
- oubli de l'exception du 2
- 17 juin 2011 21:57:41 :
- Rapidité hautement augmentée en utilisant la racine de nombre au lieu de nombre/2
- 17 juin 2011 21:59:18 :
- zip à jour
- 17 juin 2011 22:03:06 :
- erreur dans le zip à jour (corrigé)
- 22 juillet 2011 22:30:57 :
- Bug corrigé
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
Compter les lignes d un fichier texte [ par DeepThroat ]
Bonjour a tous !J'aimerai trouver une fontion simple qui retourne le nombre de lignes dans un fichier , ou bien qui affiche ce nombre de lignes.j'imag
nombre de caractère [ par mig73 ]
salut à tousje suis sous visual c++.netj'ai utilisé la fonction suivante:CFile::GetLenght qui me donne la taille en octet du fichier que je lisA parti
connaitre nombre de fichier dans un dossier [ par Gedeon31 ]
pour mon appli c++ je cherche a savoir le nombre de fichier present dans un dossier sachant que je connait son chemin, kk1 connai t il un moyen de le
nombre premier [ par djkill55 ]
bonjour, je doi faire un programe ki verife si le nb ke je rentre est premier ou pa a l aide de fonction et je n ai ocune idee cmt faire...aidez moi s
Extraire des donnees d'un fichier txt ... ??? [ par kvndevils ]
Voila Mon fichier txt se presentre de la maniere suivante :10 124 TOTO6 TITI-1OTOTTIIT<FIN DE FICHIER>les 2 premier int designent les valeurs de
pb recuperer nombre de lignes [ par sergio18 ]
Bonjourje fais une classe ou je recupere le contenu d'un fichier texte lignes par lignes. Pour cela,j'utilise la fonction fgets et vu qu'elle ne retou
Crypter un nombre ds un fichier [ par ryukengouki ]
Est ce que qqun pourrait me dire comment, de façon "SIMPLE", crypter mais aussi décrypter un nombre que j'enregistre dans un fichier...le but de cette
[newbie] crée un fichier .h en C [ par CHKDSK2K ]
Bonjour à tous, Je crée un fichier en c qui permet de verrifier si ce que l'on entre est bien un chiffre, mais je voudrais mettre se code dans les pro
a l'aide (rapide) [ par alphaone ]
j'ai une function qui remplace dans une chaine de caractere un mot par un autre.je voudrai, que quelqu'un qui me donne un script, qui ouvre un fichier
Extraire une série de nombre d'un fichier txt [ par geag17 ]
Je souhaite remplir un tableau de valeur avec des donnés qui sont dans un fichier .txt afin de pouvoir les traiter.Auriez vous une solution facil
|
Derniers Blogs
IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Forum
RE : SAC A DOS RE : SAC A DOS par hadjkaddour
Cliquez pour lire la suite par hadjkaddour
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|