TROUVER TOUT LES NOMBRES PREMIERS

#include "stdafx.h"
#include <stdio.h>
#include <time.h>
#include <iostream.h>
#include <fstream.h>
#include <conio.h>
#include <stdlib.h>
#include <Windows.h>
void CreerFichierNombrePremier(int Nombre);
void LireNombre(void);

#define NombreDeNombrePremier 10000000

//jusqu'a 100millions le nombre de nombres premiers est inférieur à 6000000
//idéalement on devrait remplacé ces globales là par un tableau dynamique...
unsigned int VectPremier[NombreDeNombrePremier];
unsigned int Chaine[10];
unsigned int Chaine2[10];



int main(int argc, char* argv[])
{
   char choix = ' ';
   cout << "S = Sortir, C = Creer fichier de nombre premier" << endl;
   while (choix != 's' && choix != 'S')
   {
      choix = _getch();
      switch (choix)
      {
         case 'C':
         case 'c':
         {
            //attention 100 000 000 c'est vraiement long... 
            CreerFichierNombrePremier(NombreDeNombrePremier);
            cout << "termine" << endl;
            cout << "S = Sortir, C = Creer fichier" << endl;
            break;
         }

         case 'S':
         case 's':
         {
            break;
         }
         
         default:
         {
            cout << "Votre choix est invalide"<< endl;
            cout << "S = Sortir, C = Creer fichier"<< endl;
         }   
      }
   }
      return 0;
}

void CreerFichierNombrePremier(int Nombre)
{
   double NombreATester = 0;
   int NombreTemp = 0;
   int PlusGrandTest = 0;
   double PlusPetitTest = 0;
   double Comparateur = 0;
   bool Premier = false;
//   int i = 1;
   int iTotal = 2;
   int j = 0;
   int Compteur = 1;
   bool alternateur = false;
   
   ofstream NombrePremier("c:\\temp\\NombrePremier_2.txt");
         
   VectPremier[0] = 2;
   VectPremier[1] = 3;
   NombrePremier << VectPremier[0] << '\t' << VectPremier[1] << '\t';
   
   long Start;
   time(&Start);
   long End ;
   /*
   SetPriorityClass(
  GetCurrentProcess(),        // handle to process
  IDLE_PRIORITY_CLASS   // priority class
);
*/
   //Boucle optimisé... on incrémente par la fin avec Alternateur
   //on commence à 5 et on incrémente respectivement de 4 puis de 2
   //ce qui revient à utiliser la règle "on incrémente de 6 et on 
   //regarde la valeur -1 puis la valeur +1
   for (NombreATester = 5;iTotal < Nombre;)
   {
	  
      PlusGrandTest = (int)NombreATester;
      Premier = true;
      for (j = 0;PlusPetitTest <= PlusGrandTest;j++)
      {
         
         PlusPetitTest = VectPremier[j];
         PlusGrandTest =(int)(NombreATester /PlusPetitTest);
         Comparateur = (float) NombreATester /PlusPetitTest;

         //si l'équation donne un résultat entier le float et le int vont avoir la meme valeur
         if(PlusGrandTest == Comparateur)
         {
            //on force la sortie de la boucle
            //ce n'est pas un nombre premier
            PlusPetitTest =(float) PlusGrandTest;
            Premier = false;
         }
      }
      //si le nombre courant est effectivement un nombre premier   
      if(Premier)
      {
         NombreTemp = (int)NombreATester;
         VectPremier[iTotal] = NombreTemp;
         NombrePremier << NombreTemp;
         if(iTotal%5 == 4)
         {
            NombrePremier << endl;
         }
         else
         {
            NombrePremier << "\t";
         }
         PlusPetitTest = 2;
         iTotal++;
		/*if(iTotal%100000 == 0){
			 printf("%d\n",iTotal);// <<"\n";// un autre million de fait\n";
		 }*/
	  }
	  if(alternateur) {
		NombreATester += 4;
		alternateur = false;
	  }
	  else{
		NombreATester +=2;
		alternateur = true;
	  }
	  
   }
   time(&End);
   NombrePremier << "\nNomber " << iTotal<< " Temps " << End - Start;
}