TEST SUR NOMBRES PREMIERS
cs_DARKSIDIOUS
Messages postés
15814
Date d'inscription
jeudi 8 août 2002
Statut
Membre
Dernière intervention
4 mars 2013
-
17 juil. 2007 à 12:36
ansu95 Messages postés 1 Date d'inscription dimanche 1 mars 2009 Statut Membre Dernière intervention 2 mars 2009 - 2 mars 2009 à 22:54
ansu95 Messages postés 1 Date d'inscription dimanche 1 mars 2009 Statut Membre Dernière intervention 2 mars 2009 - 2 mars 2009 à 22:54
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/43488-test-sur-nombres-premiers
https://codes-sources.commentcamarche.net/source/43488-test-sur-nombres-premiers
2 mars 2009 à 22:54
{
if(n<=1) return false;
for(int i = 2;i*i<=n;i++)
{
if (n%i ==0)
return false;
i++
}
return true;
}
28 juil. 2007 à 20:12
Et c'est encore plus optimisé ...
26 juil. 2007 à 17:26
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;
}
17 juil. 2007 à 14:09
17 juil. 2007 à 14:00
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 ;)
17 juil. 2007 à 12:36