Nombres premiers en C

#include <stdio.h>
#include <stdlib.h>
#include <math.h> // Je l'inclue pour le sqrt.



int main ()
{
 int i, a, reste, tableau[100000]; // J'initialise.
 tableau[0] = 2; */  Je stocke "2" dans la première ligne du tableau
 (c'est le premier nombre premier). /*
 for (a = 3 ; a < 100001 ; a++) // Je ne commence pas avec 2, car il est déjà dans le tableau

*/ Je compte le nombre de lignes pleines, car si il essaye avec trop de lignes, il va finir par diviser par 0 : comme ça, soit n le nombre de lignes pleines, je fait n modulos. /*
 {
  int counter = 0;
  do
  {
   counter++;
  }
  while (tableau[counter] != 0); // la variable counter sera donc égale au nombre de lignes non vides.

  for (i = counter ; i < sqrt(a) ; i++) // i = counter pour ne pas faire trop de modulos, je m'arrête à la racine carrée du nombre testé pour éviter les opérations inutiles.
               {
   int iPlusUn = i + 1; // Je vais supprimer, j'ai confondu avec counter + 1
   int var = tableau[i]; // Sinon code::blocks se bloque.
   reste = a % var; // Je fais le modulo que j'enregistre dans reste
   int nombreMoinsUn = a - 1; // Oui, car il ne faut pas que le programme fasse le modulo de x par x, car il sera forcement nul.
   if (reste != 0 && i == nombreMoinsUn)
   {
    tableau[iPlusUn] = a; // Je vais remplacer iPlusun par counterPlusUn, car il faut qu'il enregistre le nombre premier dans la ligne suivante du tableau, pas dans la ligne courante.

    FILE* fichier = NULL;
    fichier = fopen("nombrespremiers.txt", "a");
    if (fichier != NULL)
                               {
                              fprintf(fichier, "%d\n", a);  /* Si, je l'inscrit, mais c'est temporaire, c'est juste pour voir si le programme marche sans qu'il se finisse complétement, car même en C, l'algorithme prend un certain temps (je l'ai fait en BATCH, je te file le code source si tu veux). */
                              fclose(fichier);
                               }
                       }
               }
       }   
}

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int TestPremier (long double nombreTeste)
{
    long double reste, a, deux;
    deux = 2;
    reste =0;
    reste = fmodl(nombreTeste, deux);
    if (reste == 0)
    {
        return 0;
    }
    for (a = 3 ; a <= sqrt(nombreTeste) ; a += 2)
    {
        reste = fmodl(nombreTeste, a);
        if (reste == 0)
        {
            return 0;
        }
    }
    return 1;
}

int main()
{
    int nombrePremier;
    long double nombreMax, i;
    printf("Ce programme va vous calculer et vous %cnum%crer tous les nombres \npremiers de 2 %c N.\n", 130, 130, 133);
    printf("\nVeuillez choisir une valeur pour N : ");
    scanf("%Lg", &nombreMax);
    printf("\nVotre valeur N est %cgale %c %Lg\n",130, 133, nombreMax);
    getchar();
    FILE* fichier = NULL;
    fichier = fopen("nombres_premiers_trouves.txt", "a");
    fprintf(fichier, "2\n");
    for (i = 3 ; i <= nombreMax ; i += 2)
    {
        nombrePremier = TestPremier(i);
        if (nombrePremier)
        {
            fprintf(fichier, "%Lg\n", i);
        }
    }
    fclose(fichier);
    return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define TAILLE_MAX 1000000000

void EcrireTableau (unsigned long long nombreAEcrire);
int TestPremier (unsigned long long nombreTeste);

int main()
{
    unsigned long long nombreMax, i;
    unsigned long long* nombrePremier;
    *nombrePremier = 0;
    int *tableau = malloc(TAILLE_MAX * sizeof(unsigned long long));
    if(tableau == NULL)
    {
        printf("L'allocation n'a pu être réalisée\n");
        system("pause");
        exit(5);
    }
    printf("Ce programme va vous calculer et vous %cnum%crer tous les nombres \npremiers de 2 %c N.\n", 130, 130, 133);
    printf("\nVeuillez choisir une valeur pour N : ");
    scanf("%llu", &nombreMax);
    printf("\nVotre valeur N est egale a %llu\n",nombreMax);
    FILE* fichier = NULL;
    fichier = fopen("nombres_premiers_trouves.txt", "w");
    fprintf(fichier, "2\n");
    for (i = 3ULL ; i <= nombreMax ; i += 2)
    {
        if (TestPremier(i))
        {
            EcrireTableau(i);
        }
    }
    unsigned long long z;
    for (z = 0 ; z <= nombrePremier ; z++)
    {
        fprintf(fichier, "%llu\n", tableau[z]);
    }
    fclose(fichier);
    return 0;
}

void EcrireTableau (unsigned long long nombreAEcrire)
{
    *nombrePremier++;
    tableau[*nombrePremier] = nombreAEcrire;
}
int TestPremier (unsigned long long nombreTeste)
{
    unsigned long long a;
    int reste;
    reste = 0;
    reste = nombreTeste - (nombreTeste / 2);
    if (reste == 0)
    {
        return 0;
    }
    for (a = 3ULL ; a <= sqrt(nombreTeste) ; a += 2)
    {
        reste = nombreTeste - (nombreTeste / a);
        if (reste == 0)
        {
            return 0;
        }
    }
    return 1;
}