Accueil > > > CRIBLE D'ERATOSTENE ET GÉNÉRATION DE PAGES WEB.
CRIBLE D'ERATOSTENE ET GÉNÉRATION DE PAGES WEB.
Information sur la source
Description
Ceci est un prgramme (mon premier ici) qui calcul une table des nombres premiers grâce au crible d'Eratostene et génère des pages webs en résultat. Le logiciel est assez complet, c'est la version 1.3. Désolé si le HTML n'est pas très clair, tout les sauts de lignes sont remplacés par des \n, donc ca rend un peu illisible le truc. J'ai fait ça grâce à word (remplacer les saut de ligne par \n) et le code générique qui m'a servi de base a été fait sous Dreamweaver et modifié à la main pour la clarté et l'efficacité. Voilà, j'espère que des gens pourront me donner des conseils pour simplifier encore. P.S: Ah oui, ce code est valable pour une plateforme Win32 uniquement, et est compilé avec succès sous VC++ 6.0
Source
- #define COL 6
- #define LIG 200
-
- #include <iostream.h>
- #include <fstream.h>
- #include <stdlib.h>
- #include <sys\timeb.h>
- #include <conio.h>
-
-
- void crible(int n, bool erat[]); // Criblage d'Eratostène.
- int genere(int n, int compte, int table[]); // Génere un dico HTML.
- double diff(timeb *start, timeb *end); // Renvoie end-start en secondes et microsecondes.
-
-
-
-
- void main()
- {
- system("title nbp v1.3 by Bloomwhite (2002-2003)");
- int m, n, i, j;
- bool *erat;
- int *table;
- // initialisation des temps
- timeb *debutc, *finc, *debutg, *fing;
- finc = new timeb;
- debutc = new timeb;
- fing = new timeb;
- debutg = new timeb;
-
-
- cout << "Nous allons faire une table de nombre premiers grace a la\n";
- cout << "methode du crible d'eratostene\n-----------------------------------\n";
- cout << "\nChoisissez une taille (en Mo): ";
- cin >> m;
-
- n = m*1048576;
- erat= new bool[n];
-
- ftime(debutc); // démarrage du compteur1
- cout << "\n\ncriblage..." << endl;
- crible(n, erat);
- cout << "comptage du nombre de premiers..." << endl;
- int compte =0;
- for (i=0; i<n; i++)
- {
- if (erat[i])
- compte++;
- }
- cout << "creation de la table de premiers..." << endl;
- table= new int[compte];
- for (i=0, j=0; i<n; i++)
- {
- if (erat[i])
- {
- table[j]= i+1;
- j++;
- }
- }
- cout << "liberation partielle de la memoire..." << endl;
- delete[] erat;
- erat = NULL;
- ftime(finc); // fin du compteur1
- ftime(debutg); // debut du compteur2
- cout << "ecriture des fichiers HTML..." << endl;
- genere(n, compte, table);
- cout << "liberation totale de la memoire...\n" << endl;
- delete[] table;
- ftime(fing); // fin du compteur2
-
- cout << "-----------------------------------\nTemps de creation liste:\t" << diff(debutc, finc) << endl;
- cout << "Temps de generation des pages:\t" << diff(debutg, fing) << endl;
- cout << "-----------------------------------\n" << endl;
-
- cout << "Tapez enter pour ouvrir la page web, sinon espace" << endl;
- while(true)
- {
- int key= getch();
- if (key == 13)
- { system("index.html");
- break;
- }
- if (key == 32)
- break;
- }
- }
-
-
-
- /*###################### Fonctions ##########################*/
-
- void crible (int n, bool erat[]) // la toute conne fonction...
- {
- int i,j;
- for (i=0; i<n; i++)
- erat[i]= true;
- erat[0]=false;
- for (i=1; i<n; i++)
- {
- if (erat[i])
- {
- for (j=2*(i+1); j<n+1; j+=(i+1))
- erat[j-1]= false;
- }
- }
- }
-
-
-
-
-
- // GENERATION HTML // La c'est plus chaud...
-
- int genere (int n, int compte, int table[])
- {
- system("mkdir tables"); // Et oui, une commande MS-DOS
- int page, i, j, m= n/1048576;
- int ici = 0;
-
- // INDEX.HTML
-
- ofstream index;
- index.open("index.html");
-
- index << "<html>\n<head>\n<title>Nombres premiers</title>\n<meta http-equiv='Content-Type'";
- index << "content='text/html; charset=iso-8859-1'>\n</head>\n<frameset rows='*,458' frameb";
- index << "order='NO' border='0' framespacing='0' cols='*'> \n <frame name='mainFrame' scr";
- index << "olling='NO' src='tables/haut.html'>\n <frame name='bottomFrame' scrolling='YES' noresiz";
- index << "e src='tables/page000001.html'>\n</frameset>\n<noframes> \n<body bgcolor='#FFFFFF' text='#";
- index << "000000'>\n</body>\n</noframes> \n</html>\n";
-
- index.close();
-
- // /INDEX.HTML
-
-
- // HAUT.HTML
-
- ofstream haut;
- haut.open("tables/haut.html");
-
- haut << "<html>\n<head><title>nombres premiers</title></head>\n<body>\n\n<p align='center'";
- haut << ">\n <b><font color='#990000' face='Geneva, Arial, Helvetica, san-serif' size='5'";
- haut << "> \n TABLE DES NOMBRES PREMIERS<br>CALCULEE SUR UN TABLEAU DE ";
- haut << m << " Mo.\n ";
- haut << " </font></b>\n</p>\n\n<p align='right'>\n <i><font face='Georgia, Times New Roma";
- haut << "n, Times, serif' size='1'> \n générée par nbp v1.3<br>Copyr";
- haut << "ight Bloomwhite 2002-2003\n </font></i>\n</p>\n\n<hr>\n\n<div align='center'> </";
- haut << "div>\n\n</body>\n</html>\n";
-
- haut.close();
-
- // /HAUT.HTML
-
-
- // BAS !!!
-
- int nppp= LIG*COL; // nombre d'entiers par page
- int pages= (compte/nppp); // nombre de pages
- if (compte%nppp)
- pages++;
- char nom_page[27] = "tables/page000000.html"; // nom_page générique
-
- // reg page_last
- char LST[7];
- if (pages/1000000) // erreur
- return 1;
- int page_100000 = (pages/100000);
- int page_10000 = (pages/10000 - 10*(pages/100000));
- int page_1000 = (pages/1000 - 10*(pages/10000));
- int page_100 = (pages/100 - 10*(pages/1000));
- int page_10 = (pages/10 - 10*(pages/100));
- int page_1 = (pages - 10*(pages/10));
- LST[0] = '0' + page_100000;
- LST[1] = '0' + page_10000;
- LST[2] = '0' + page_1000;
- LST[3] = '0' + page_100;
- LST[4] = '0' + page_10;
- LST[5] = '0' + page_1;
- LST[6] = '\0';
-
- // 1 boucle par page
- for (page=0; page < pages; page++)
- {
- page++;
- char PCD[7];
- char SVT[7];
- char ACT[7];
-
- // on decompose un entier de 6 chiffres en 6 de 1 chiffre
- int page_100000 = (page/100000);
- int page_10000 = (page/10000 - 10*(page/100000));
- int page_1000 = (page/1000 - 10*(page/10000));
- int page_100 = (page/100 - 10*(page/1000));
- int page_10 = (page/10 - 10*(page/100));
- int page_1 = (page - 10*(page/10));
-
-
- // reg page_precedente
- for (i= 0; i<6; i++)
- PCD[i] = nom_page[11+i];
- PCD[6] = '\0';
-
- // reg page_actuel
- nom_page[11] = '0' + page_100000;
- nom_page[12] = '0' + page_10000;
- nom_page[13] = '0' + page_1000;
- nom_page[14] = '0' + page_100;
- nom_page[15] = '0' + page_10;
- nom_page[16] = '0' + page_1;
- for (i= 0; i<6; i++)
- ACT[i] = nom_page[11+i];
- ACT[6] = '\0';
-
-
- // reg page_suivante
- page++;
- // on decompose un entier de 6 chiffres en 6 de 1 chiffre
- page_100000 = (page/100000);
- page_10000 = (page/10000 - 10*(page/100000));
- page_1000 = (page/1000 - 10*(page/10000));
- page_100 = (page/100 - 10*(page/1000));
- page_10 = (page/10 - 10*(page/100));
- page_1 = (page - 10*(page/10));
- page--;
- /////////////////////////////////////////
- SVT[0] = '0' + page_100000;
- SVT[1] = '0' + page_10000;
- SVT[2] = '0' + page_1000;
- SVT[3] = '0' + page_100;
- SVT[4] = '0' + page_10;
- SVT[5] = '0' + page_1;
- SVT[6] = '\0';
-
- page--;
-
- ofstream bas;
- bas.open(nom_page);
-
- // creation variables de localisation
- int de= page*nppp+1;
- int a= (page+1)*nppp;
-
- // écriture localisation
- bas << "<div align='center'>\n <p>\n ";
- if (page)
- bas << "<a href='page000001.html'>";
- bas << "<<";
- if (page)
- bas << "</a>\n";
- bas << " \n ";
- if (page)
- bas << "<a href='page" << PCD << ".html'>";
- bas << "<";
- if (page)
- bas << "</a>\n";
- bas << " \n <font color='#009900' size='4'>nombres pr";
- bas << "emiers de rang</font>\n <font color='#FF0000' size='4'><b> " << de << "</b>";
- bas << "</font>\n <font size='4' color='#009900'>à</font>\n <font color='";
- bas << "#FF0000' size='4'><b> ";
- if (page != (pages-1))
- bas << a;
- else
- bas << compte;
- bas << "</b></font>\n <font size='4' color='#00990";
- bas << "0'>sur</font>\n <font color='#FF0000' size='4'><b> " << compte<< " </b></fo";
- bas << "nt>\n \n ";
- if (page != (pages-1))
- bas << "<a href='page" << SVT << ".html'>";
- bas << ">";
- if (page != (pages-1))
- bas << "</a>\n";
- bas << " ";
- if (page != (pages-1))
- bas << "<a href='page" << LST << ".html'>";
- bas << ">>";
- if (page != (pages-1))
- bas << "</a>\n";
- bas << "</p>\n</div>\n<table width='70%' border='5' align='center'>\n <tr>\n\n";
-
- // écriture table
- for (i=0, j=0; i<nppp && ici < compte; i++, ici++)
- {
- if(j==COL)
- {
- bas << " </tr>\n <tr>\n";
- j=0;
- }
- bas << " <td width='9%'>" << table[ici] << "</td>\n";
- j++;
- }
-
- // écriture finale
- bas << " </tr>\n</table>\n\n<p align='center'>\n <i><font face='Georgia, Times New R";
- bas << "oman, Times, serif' size='1'> \n générée par nbp v1.3<br";
- bas << ">Copyright Bloomwhite 2002-2003\n </font></i>\n</p>\n\n</body>\n</html>\n";
- bas.close();
- }
-
- // /BAS !!!
-
- return 0;
- }
-
-
- double diff(timeb *start, timeb *end)
- {
- double temps = ((*end).time - (*start).time)/1.;
- double milli = ((*end).millitm - (*start).millitm) / 1000.;
- return (temps + milli);
- }
#define COL 6
#define LIG 200
#include <iostream.h>
#include <fstream.h>
#include <stdlib.h>
#include <sys\timeb.h>
#include <conio.h>
void crible(int n, bool erat[]); // Criblage d'Eratostène.
int genere(int n, int compte, int table[]); // Génere un dico HTML.
double diff(timeb *start, timeb *end); // Renvoie end-start en secondes et microsecondes.
void main()
{
system("title nbp v1.3 by Bloomwhite (2002-2003)");
int m, n, i, j;
bool *erat;
int *table;
// initialisation des temps
timeb *debutc, *finc, *debutg, *fing;
finc = new timeb;
debutc = new timeb;
fing = new timeb;
debutg = new timeb;
cout << "Nous allons faire une table de nombre premiers grace a la\n";
cout << "methode du crible d'eratostene\n-----------------------------------\n";
cout << "\nChoisissez une taille (en Mo): ";
cin >> m;
n = m*1048576;
erat= new bool[n];
ftime(debutc); // démarrage du compteur1
cout << "\n\ncriblage..." << endl;
crible(n, erat);
cout << "comptage du nombre de premiers..." << endl;
int compte =0;
for (i=0; i<n; i++)
{
if (erat[i])
compte++;
}
cout << "creation de la table de premiers..." << endl;
table= new int[compte];
for (i=0, j=0; i<n; i++)
{
if (erat[i])
{
table[j]= i+1;
j++;
}
}
cout << "liberation partielle de la memoire..." << endl;
delete[] erat;
erat = NULL;
ftime(finc); // fin du compteur1
ftime(debutg); // debut du compteur2
cout << "ecriture des fichiers HTML..." << endl;
genere(n, compte, table);
cout << "liberation totale de la memoire...\n" << endl;
delete[] table;
ftime(fing); // fin du compteur2
cout << "-----------------------------------\nTemps de creation liste:\t" << diff(debutc, finc) << endl;
cout << "Temps de generation des pages:\t" << diff(debutg, fing) << endl;
cout << "-----------------------------------\n" << endl;
cout << "Tapez enter pour ouvrir la page web, sinon espace" << endl;
while(true)
{
int key= getch();
if (key == 13)
{ system("index.html");
break;
}
if (key == 32)
break;
}
}
/*###################### Fonctions ##########################*/
void crible (int n, bool erat[]) // la toute conne fonction...
{
int i,j;
for (i=0; i<n; i++)
erat[i]= true;
erat[0]=false;
for (i=1; i<n; i++)
{
if (erat[i])
{
for (j=2*(i+1); j<n+1; j+=(i+1))
erat[j-1]= false;
}
}
}
// GENERATION HTML // La c'est plus chaud...
int genere (int n, int compte, int table[])
{
system("mkdir tables"); // Et oui, une commande MS-DOS
int page, i, j, m= n/1048576;
int ici = 0;
// INDEX.HTML
ofstream index;
index.open("index.html");
index << "<html>\n<head>\n<title>Nombres premiers</title>\n<meta http-equiv='Content-Type'";
index << "content='text/html; charset=iso-8859-1'>\n</head>\n<frameset rows='*,458' frameb";
index << "order='NO' border='0' framespacing='0' cols='*'> \n <frame name='mainFrame' scr";
index << "olling='NO' src='tables/haut.html'>\n <frame name='bottomFrame' scrolling='YES' noresiz";
index << "e src='tables/page000001.html'>\n</frameset>\n<noframes> \n<body bgcolor='#FFFFFF' text='#";
index << "000000'>\n</body>\n</noframes> \n</html>\n";
index.close();
// /INDEX.HTML
// HAUT.HTML
ofstream haut;
haut.open("tables/haut.html");
haut << "<html>\n<head><title>nombres premiers</title></head>\n<body>\n\n<p align='center'";
haut << ">\n <b><font color='#990000' face='Geneva, Arial, Helvetica, san-serif' size='5'";
haut << "> \n TABLE DES NOMBRES PREMIERS<br>CALCULEE SUR UN TABLEAU DE ";
haut << m << " Mo.\n ";
haut << " </font></b>\n</p>\n\n<p align='right'>\n <i><font face='Georgia, Times New Roma";
haut << "n, Times, serif' size='1'> \n générée par nbp v1.3<br>Copyr";
haut << "ight Bloomwhite 2002-2003\n </font></i>\n</p>\n\n<hr>\n\n<div align='center'> </";
haut << "div>\n\n</body>\n</html>\n";
haut.close();
// /HAUT.HTML
// BAS !!!
int nppp= LIG*COL; // nombre d'entiers par page
int pages= (compte/nppp); // nombre de pages
if (compte%nppp)
pages++;
char nom_page[27] = "tables/page000000.html"; // nom_page générique
// reg page_last
char LST[7];
if (pages/1000000) // erreur
return 1;
int page_100000 = (pages/100000);
int page_10000 = (pages/10000 - 10*(pages/100000));
int page_1000 = (pages/1000 - 10*(pages/10000));
int page_100 = (pages/100 - 10*(pages/1000));
int page_10 = (pages/10 - 10*(pages/100));
int page_1 = (pages - 10*(pages/10));
LST[0] = '0' + page_100000;
LST[1] = '0' + page_10000;
LST[2] = '0' + page_1000;
LST[3] = '0' + page_100;
LST[4] = '0' + page_10;
LST[5] = '0' + page_1;
LST[6] = '\0';
// 1 boucle par page
for (page=0; page < pages; page++)
{
page++;
char PCD[7];
char SVT[7];
char ACT[7];
// on decompose un entier de 6 chiffres en 6 de 1 chiffre
int page_100000 = (page/100000);
int page_10000 = (page/10000 - 10*(page/100000));
int page_1000 = (page/1000 - 10*(page/10000));
int page_100 = (page/100 - 10*(page/1000));
int page_10 = (page/10 - 10*(page/100));
int page_1 = (page - 10*(page/10));
// reg page_precedente
for (i= 0; i<6; i++)
PCD[i] = nom_page[11+i];
PCD[6] = '\0';
// reg page_actuel
nom_page[11] = '0' + page_100000;
nom_page[12] = '0' + page_10000;
nom_page[13] = '0' + page_1000;
nom_page[14] = '0' + page_100;
nom_page[15] = '0' + page_10;
nom_page[16] = '0' + page_1;
for (i= 0; i<6; i++)
ACT[i] = nom_page[11+i];
ACT[6] = '\0';
// reg page_suivante
page++;
// on decompose un entier de 6 chiffres en 6 de 1 chiffre
page_100000 = (page/100000);
page_10000 = (page/10000 - 10*(page/100000));
page_1000 = (page/1000 - 10*(page/10000));
page_100 = (page/100 - 10*(page/1000));
page_10 = (page/10 - 10*(page/100));
page_1 = (page - 10*(page/10));
page--;
/////////////////////////////////////////
SVT[0] = '0' + page_100000;
SVT[1] = '0' + page_10000;
SVT[2] = '0' + page_1000;
SVT[3] = '0' + page_100;
SVT[4] = '0' + page_10;
SVT[5] = '0' + page_1;
SVT[6] = '\0';
page--;
ofstream bas;
bas.open(nom_page);
// creation variables de localisation
int de= page*nppp+1;
int a= (page+1)*nppp;
// écriture localisation
bas << "<div align='center'>\n <p>\n ";
if (page)
bas << "<a href='page000001.html'>";
bas << "<<";
if (page)
bas << "</a>\n";
bas << " \n ";
if (page)
bas << "<a href='page" << PCD << ".html'>";
bas << "<";
if (page)
bas << "</a>\n";
bas << " \n <font color='#009900' size='4'>nombres pr";
bas << "emiers de rang</font>\n <font color='#FF0000' size='4'><b> " << de << "</b>";
bas << "</font>\n <font size='4' color='#009900'>à</font>\n <font color='";
bas << "#FF0000' size='4'><b> ";
if (page != (pages-1))
bas << a;
else
bas << compte;
bas << "</b></font>\n <font size='4' color='#00990";
bas << "0'>sur</font>\n <font color='#FF0000' size='4'><b> " << compte<< " </b></fo";
bas << "nt>\n \n ";
if (page != (pages-1))
bas << "<a href='page" << SVT << ".html'>";
bas << ">";
if (page != (pages-1))
bas << "</a>\n";
bas << " ";
if (page != (pages-1))
bas << "<a href='page" << LST << ".html'>";
bas << ">>";
if (page != (pages-1))
bas << "</a>\n";
bas << "</p>\n</div>\n<table width='70%' border='5' align='center'>\n <tr>\n\n";
// écriture table
for (i=0, j=0; i<nppp && ici < compte; i++, ici++)
{
if(j==COL)
{
bas << " </tr>\n <tr>\n";
j=0;
}
bas << " <td width='9%'>" << table[ici] << "</td>\n";
j++;
}
// écriture finale
bas << " </tr>\n</table>\n\n<p align='center'>\n <i><font face='Georgia, Times New R";
bas << "oman, Times, serif' size='1'> \n générée par nbp v1.3<br";
bas << ">Copyright Bloomwhite 2002-2003\n </font></i>\n</p>\n\n</body>\n</html>\n";
bas.close();
}
// /BAS !!!
return 0;
}
double diff(timeb *start, timeb *end)
{
double temps = ((*end).time - (*start).time)/1.;
double milli = ((*end).millitm - (*start).millitm) / 1000.;
return (temps + milli);
}
Conclusion
Pour voir un exemple (en HTML), aller sur http://bloomwhite.free.fr/primes/
Sources du même auteur
Sources de la même categorie
Commentaires et avis
|
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
MATRICE TEMPLATEMATRICE TEMPLATE par hjr2610
Cliquez pour lire la suite par hjr2610 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
|