Salut tout le monde, je fais appel à votre aide :

je dois en effet écrire un programme qui indique si un nombre entré au clavier et premier. On implentera l´algorythme simplique qui consiste à vérifier la divisibilité par les entiers successsifs de 2 à la moitié du nombre a tester. Je dois de même en déduire un prog qui afficher la liste des nombres premiers inferieur à 1000.

Voici mon prog

1. include <stdio.h>
2. include <stdlib.h>

int main(void)
{
int j, n, r;

printf("Entrez votre nombre n\n");
scanf("%d", &n);

for(j=2;j=n-1;j++){
r=n/j;
if(r<=1){printf("pas premier\n");

}
else{ printf("premier\n");
}
}
system("pause");
return 0;
}

de votre aide

Utilise plutot le modulo (reste de division euclidienne) pour savoir si ton nom n est divisible par un nombre j.
En effet si on peut écrire n sous la forme :
n = a*j, on aura n modulo j = 0.
L´opérateur modulo est % si je me rappelle bien.
Je te laisse "traduire" tout ça en c.
Sinon petite question, le fait de tester la divisibilité jusqu´à la moitié de n, ca vient de énoncé/prof ? Car aller jusqu´à la racine carrée est suffisant.

"if(r<=1)"

r est plus petit que 1 si et seulement si j est plus grand que la moitié de n, or comme tu fait aller j de 2 à n-1, ça va toujours se produire (pour n supérieur ou égale à 3). Mais tu n´a rien testé.
Essaye de trouver un test pour savoir si a divise b. novembre t´en à proposer un qui est certainement le meilleurs, mais il y a d´autre possibilité aussi

1. include <stdio.h>
2. include <stdlib.h>

int main(void)
{
int j, n, r;

printf("Entrez votre nombre n\n");
scanf("%d", &n);

for(j=2;j=n-1;j++){
r=n%j;
if(r==0){printf("pas premier\n");

}
else{ printf("premier\n");
}
}
system("pause");
return 0;
}

J´avais déja essayé avec le modulo comme ci dessus mais cela marche pas!
en tous cas merci de m´aider

De plus, interrompre ta boucle lors de la découverte d´un nombre premier serait une bonne chose : rajoute le teste dans le prédicat de cette dernière. Pareil, inutile d´aller à n, aller à n/2 suffit. Et vas-y de 2 en deux : les nombres pairs>2 ne sont pas premiers, inutile de passer dessus :p

"j*j<n" est le test correct de ta boucle et non pas "j=n-1"

D´autant qu´il effectue une affectation dans son prédicat :p

Et là il va écrire "Premier" à chaque diviseur testé incorrect...
Mieux vaut utiliser un booléen !

int result = n % 2 != 0;
for (j = 3; j*j <= n && result; j += 2)
{
result = n % j != 0;
}

if (result)
printf("Premier\n");
else
printf("Pas premier\n");

return 0;
}

Désolé pour l´absence mais merci à tout le monde j´ai donc réussi le programme

1. include <stdio.h>
2. include <stdlib.h>

int main (void)
{int i, nb, test;

test=0;

printf ("Entrez un nombre entier : ");
scanf ("%d", &nb);

for (i=2; i<nb; i++)
if (nb%i==0)
{
test = 1;
}
if (!test){
printf ("%d nombre premier\n", nb);
}

else{
printf ("%d n´est pas nombre premier\n", nb);
}

system("pause");

return 0;
}

__________________________________________________
________________

De même, je dois en déduire un prog qui afficher la liste des nombres premiers inferieur à 100 mais je ne sais pas comment faire .

Teste simplement, les nombres de 1 à 100 automatiquement sans les taper au clavier. T´as fait le plus dur, là c´est un truc tout con.

c´est inférieur a 100

zut c´est la liste des nombres inférieurs à 1000

ça ne change rien, c´est suffisement petit pour que tu puisse tous les tester.

Sachant qu´une bonne amélioration pour faire ça, c´est qu´une fois que tu as tout les nombre premier de 1 à N, pour savoir si N+1 est premier tu teste juste si N+1 est multiple des nombres premier compris dans [2..sqrt(N)] et non pas de tout les nombres. Ça fait moins de division ou de modulo à calculer.

Tu peut aussi utiliser un crible d´érathostène (?) si tu as vu ça en cours.

Qu´entends tu par tester?

C´est ce que tu fais actuellement pour un nombre tapé au clavier, tu testes s´il est premier ou non.

bool tmp=true;

for(int j=1;j<100;j++)
{
tmp=true;

for(int i=2;i<j;i++)
{

if(j%i==0)
{
tmp=false;
}

}
if(tmp)
{
cout<<j<<"\n";
}
}

cout<<"sont des nombres premier";

désolé mais je n´ai pas encore vu count

cout c´est printf en C

ok merci, j´ai fais sa mais j´ai que 1000 qui s´affiche!

1. include <stdio.h>
2. include <stdlib.h>

int main (void)
{int i, nb, test, j;

test=1;

for (i=1; i<1000; i++)
{
test = 1;
}
for (j=2; j<i; j++)
if(j%i==0)
{
test=0;
}

if(test)
{
printf("%d\n",j);
}

system("pause");

return 0;
}

mon code marche et j´ai une boucle imbriquée ds une autre moi