const unsigned int NOMBRE = 3000; //nombre de premiers à chercher
unsigned int nombresPremiers[NOMBRE]; //contient les nombres premiers trouvés
unsigned long nombresTrouves; // compte les nombres premiers trouvés
unsigned long nombreTeste; // contient le nombre en cours de test
#include <LiquidCrystal.h> // on importe la bibliothèque
LiquidCrystal monEcran(12, 13, 8, 9, 10, 11); // on crée l'objet écran
unsigned long nombresTrouves2;
unsigned long plusGrand ;//plus grand nombre trouvé dans le setup
unsigned long plusGrandCarre; //carré du plus grand nombre trouvé
unsigned long racineNombreTeste;
void setup() {
  nombresPremiers[0] = 2;
  nombreTeste = 3;
  nombresTrouves = 1;
  Serial.begin(115200);
  delay(5000);

  while (nombresTrouves < NOMBRE) {
    racineNombreTeste = sqrt(nombreTeste);
    //Serial.print("nombre testé : ");
    //Serial.print(nombreTeste);
    for (int i = 0; i <= nombresTrouves; i++) {
      //if (i == nombresTrouves) {
      if (racineNombreTeste < nombresPremiers[i]) {
        nombresTrouves++;
        Serial.print(nombreTeste);

        Serial.print(";");
        Serial.print(nombresTrouves);
        Serial.print(";");
        Serial.println(millis());
        nombresPremiers[nombresTrouves] = nombreTeste;
        nombreTeste += 2;
        break;
      }
      else {
        if (nombreTeste % nombresPremiers[i] == 0) {
          nombreTeste += 2;
          break;
        }
      }
    }

  }
  nombresTrouves2 = nombresTrouves;
  plusGrand = nombresPremiers[nombresTrouves];
  plusGrandCarre = plusGrand * plusGrand;
}

void loop() {
  while (nombreTeste < plusGrandCarre) {
    racineNombreTeste = sqrt(nombreTeste);

    for (int i = 0; i <= nombresTrouves2; i++) {
      //if (i == nombresTrouves2) {
      if (racineNombreTeste < nombresPremiers[i]) {
        nombresTrouves++;
        Serial.print(nombreTeste);

        Serial.print(";");
        Serial.print(nombresTrouves);
        Serial.print(";");
        Serial.println(millis());
        monEcran.setCursor(0, 0);
        monEcran.print(nombreTeste);
        nombreTeste += 2;
        break;
      }
      else {
        if (nombreTeste % nombresPremiers[i] == 0) {
          nombreTeste += 2;
          break;
        }
      }
    }

  }
}