TEST SUR NOMBRES PREMIERS

Commentaire de lrequena le 17/07/2007 14:00:31

une des optimisations simples possibles serait :

public boolean isPremier(int n)
{
boolean isPremier = true;

if (n < 2)
{
isPremier = false;
}
else
{
for (int i = 2; i < Math.sqrt(n)+1; i++)
{
if (n != i && n % i == 0)
{
isPremier = false;

}
}
}
return isPremier;
}

Darksidious, dis moi si je me trompe ;)

Commentaire de atha2 le 26/07/2007 17:26:12

voici une version un peu plus optimisée:

public boolean isPremier(int n){
   if(n < 2){//si inferieur à 2, on retourn faux
      return false;
   }
   int i = 2;
/
   while(i <= Math.sqrt(n)){//2 et 3 sont premier donc on ne rentre pas dans la boucle
      if(n % i == 0){si un diviseur on retourne faux(i != && i <i <= Math.sqrt(n)<n)
         return false;
      }
      i++;
   }
   return true;
}