Discussion :

[grand_prophete]

Bonjour

Je suis en train de faire un programme pour tester la primalité d'un nombre. Pour cela une boucle permet de diviser un nombre choisi par tous les nombres allant de 2 à celui choisi. Si le reste de la division à un moment vaut 0 il n'est pas premier. Mon problème est d'arreter le programme à la première détection d'un reste égal à 0, parce que la il m'affiche la phrase ("Ceci n'est pas un nombre premier\n"); autant de fois qu'il trouve un reste egal à 0. et Lorsque le nombre est premier il refuse de m'afficher quoi que ce soit. Un ptit coup de main ce serait sympa. Merci

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
 
 
#include <stdio.h>
#include <stdlib.h>
 
int main(int argc, char *argv[])
{
  int premier,reste,i;
  printf("Rentrez un nombre : ");
  scanf("%d", &premier);
 
	for (i=2;i<premier;i++)
        {
        reste = premier % i;
 
      switch(reste)
        {
        case 0: printf("Ceci n'est pas un nombre premier\n");break;
        defaut: printf("Ceci est un nombre premier\n");
        }
 
        }//for
 
  system("PAUSE");	
  return 0;
}

[Tex-Twil]

Quand tu ne sais pas à lavance combien de boucles tu vas faire, il faut mieux utiliser un while

[panda31]

N'utilise pas un for !!! Inclue dans un WHILE une condition d'arrêt avec estPremier = 1 par exemple (un booléen donc).

En général, dans un programme, si tu as besoin d'utiliser un break ou un continue qq part, c'est ke ton algo est pas top!

Ciao

[Tex-Twil]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
#include <stdio.h>
#include <stdlib.h>
 
int main(int argc, char *argv[])
{
  int premier,reste,i;
  printf("Rentrez un nombre : ");
  scanf("%d", &premier);
	reste = -1;
	i = 2;
	while( i < premier && reste != 0)
        {
	        reste = premier % i;
		i++;        
        }
	if(reste == 0)
		printf("Ceci n'est pas un nombre premier. Diviseur: %i\n", i-1);
	else
        	printf("Ceci est un nombre premier\n");
 
  return 0;
}

voilà

je te lance un défi: trouve moi le plus grand nombre 1er qui existe

[grand_prophete]

Merci c'est sympa

[grand_prophete]

Au fait, pourquoi reste = -1; et dans le printf i-1 ? Je pige pas trop

[Tex-Twil]

Au fait, pourquoi reste = -1; et dans le printf i-1 ? Je pige pas trop

alors le reste = -1 c'est pour initialiser la valeurs de reste. Si tu l'initialise pas il contient une valeur aléatoire que tu ne connais pas. Si jamais elle est égale à 0 tu ne rentreras pas dans la boucle et t'auras un résultat faux.

Pour le printf i-1, déroule l'algo. Dans ta boucle while, une fois que t'as trouvé un reste nul, tu incrémentes une fois de plus i avant de sortir. Il faut donc afficher i-1 pour afficher le diviseur.

[gl]

Pour cela une boucle permet de diviser un nombre choisi par tous les nombres allant de 2 à celui choisi. Si le reste de la division à un moment vaut 0 il n'est pas premier.

Pas besoin d'aller si loin, pour savoir si n est premier, il suffit de tester les nombre de 2 a sqrt(n).

[jobherzt]

je dirais meme plus, il suffit de tester tous les nombres impairs jusqu'a racine de n.

[grand_prophete]

Oui bon de toute manière c'est comme pour tout, y'a plusieurs solutions, là j'en ai une pas trop longue et compliquée. Va falloir que je teste maintenant si un nombre est parfait et ensuite si deux nombres sont amis.... j'ai pas fini

[jobherzt]

certes, mais on ne te proposait as d'implementer un algo de dingue, a priori c'est 2 lignes a changer dans ton code qui font baisser d'un dre de grandeur ton algo