DETERMINATION DE NOMBRES PREMIERS
ymca2003
Messages postés
2070
Date d'inscription
mardi 22 avril 2003
Statut
Membre
Dernière intervention
3 juillet 2006
-
22 nov. 2003 à 22:17
kimmelf2 Messages postés 267 Date d'inscription lundi 22 septembre 2003 Statut Membre Dernière intervention 27 novembre 2005 - 12 déc. 2003 à 00:14
kimmelf2 Messages postés 267 Date d'inscription lundi 22 septembre 2003 Statut Membre Dernière intervention 27 novembre 2005 - 12 déc. 2003 à 00:14
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/18126-determination-de-nombres-premiers
https://codes-sources.commentcamarche.net/source/18126-determination-de-nombres-premiers
12 déc. 2003 à 00:14
11 déc. 2003 à 10:00
28 nov. 2003 à 02:18
25 nov. 2003 à 13:13
25 nov. 2003 à 01:38
24 nov. 2003 à 14:31
24 nov. 2003 à 02:02
ce test est la car 1 2 3 sont premiers, et 2 peux creer une erreur avec le test if (N%2) donc comme il me fallait exclure la valeur particuliere 2, autant exclure aussi 1 et 3 en les donnant tout de suite premiers ...
24 nov. 2003 à 01:58
-------------------
bool diviseur=FALSE;
if (N<0) N=-N; // d'apres la definition, -3 est un nombre premier non ???
if (N=0)
{
diviseur=TRUE; // 0 n'est pas divisible par lui meme
}
else
{
if (N>2)
if (N%2 != 0)
for (i=2;i<=sqrt(N) && diviseur==FALSE;i=i+1)
if (N%i==0) diviseur=TRUE;
else diviseur=TRUE;
}
printf("%d %s un nombre premier
",N,diviseur ? "n'est pas" : "est");
--------------------
je pense avoir gere pas mal de cas ;-)
24 nov. 2003 à 01:39
Rmadmann007, le roi des mahs .... ;-p
22 nov. 2003 à 22:17
- stopper la boucle après racine carré de N : sqrt(N) au lieu de N/2
- ne pas diviser par les nombres pairs (sauf 2). Donc tester la division par 2 puis commencer la boucle à 3 et faire i+=2
bonne prog.