Discussion :

[Kumral]

Bonjour,

J'ai une deuxième question : pourriez-vous m'aider car je n'arrive pas à trouver le bon algorithme
pour déterminer les nombres premiers. Voila comment je procède. Un nombre premier est divisible par
1 et par lui-même donc si il n'est divisible par les nombres entre ces 2 bornes si je peux dire ça
alors il est premier.

Voici mon programme :

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
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
 
int main()
{
    int nbr, i;
    printf("\nEs ce qu'un nombre est premier ou pas.\n\nSi oui alors renvoie le chiffre 1.\n");
    printf("\nEntrez la valeur de n = ");
    scanf("%d", &nbr);
 
  for (i=2; i<nbr; i++);
  nbr%i;
 
  if (nbr%i==0)
    {
        printf("\nLe nombre est premier.\n");
    }
  else
    {
        printf("\nLe nombre n'est pas premier.\n");
    }
    return 0;
}

[Médinoc]

Ta boucle for n'a pas de corps.
Et la ligne qui suit ta boucle for vide n'a pas d'effet.

[Kumral]

Désolée de demander ça mais c'est quoi MP.
Je suis technicien électromécanicien et je suis des cours
du soir pour devenir ingénieur.

Et j'ai un cour d'informatique.
Je n'ai jamais fait d'informatique.

Code :

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

1
2
3
4
for (i=2; i<nbr; i++);
{  
    nbr%i;
}

voici le changement que j'effectue mais c'est seulement le if qui fonctionne et pas le else.
comment faire
quelqu'un pourrais t il m’aider.
Merci d'avance Kumral

[Sve@r]

Code :

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

1
2
3
4
5
6
 
 
  for (i=2; i<nbr; i++);
  {  
     nbr%i;
  }

voici le changement que j'effectue mais c'est seulement le if qui fonctionne et pas le else.
comment faire
quelqu'un pourrais t il m’aider.
Merci d'avance Kumral

Bonjour
Tu calcules nbr%i mais le résultat de ce calcul est perdu (ni récupéré, ni évalué).

Tu es dans un cas classique "vérifier si tous les éléments d'un ensemble correspondent à une certaine caractéristique", à savoir "tous les nombres entre 2 et nbr-1 ne divisent pas nbr"

La procédure est la suivante: tu présupposes que la caractéristique est vérifiée et tu cherches si un seul élément ne la vérifie pas. Donc te faut positionner une variable spéciale à "vrai" (la variable qui déterminera au final si la caractéristique de l'ensemble y est ou pas), puis tu cherches si un des "i" divise nbr. Si c'est le cas, alors tu changes la variable spéciale et tu la mets à "faux".

En fin de boucle, si la variable est à "vrai" alors le nombre est premier, si elle est à "faux" alors il ne l'est pas.

Pour optimiser un petit peu: si tu trouves un diviseur, alors quand tu mets la variable à "faux" tu peux aussi arrêter la boucle (break) puisque de toute façon ton nombre n'est pas premier.

Autre optimisation: si le résultat de la division nbr / i devient plus petit que "i", alors tu peux aussi arrêter la boucle car tu es certain que le nombre est premier. Donc au lieu de boucler jusqu'à nbr, tu peux boucler jusqu'à racine_carrée(nbr).

Autre optimisation: mis à part 2, tous les diviseurs éventuels sont impairs. Donc tu peux tester 2 à part puis ensuite boucler à partir de 3 et incrémenter de 2 en 2

Sinon pour ton autre question, "MP" veut dire "Message Privé" mais il s'agit de la signature de Médinoc et donc cette phrase ne s'adressait pas à toi spécialement.

[gerald3d]

Désolée de demander ça mais c'est quoi MP.
Je suis technicien électromécanicien et je suis des cours
du soir pour devenir ingénieur.

Et j'ai un cour d'informatique.
Je n'ai jamais fait d'informatique.

Code :

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

1
2
3
4
for (i=2; i<nbr; i++);
{  
    nbr%i;
}

voici le changement que j'effectue mais c'est seulement le if qui fonctionne et pas le else.
comment faire
quelqu'un pourrais t il m’aider.
Merci d'avance Kumral

Bonjour.

Pour que ta boucle fonctionne il faut enlever le";" à la fin de celle-ci. Si tu le laisse le code entre { } ne sera exécuté qu'une seule fois.

[Kumral]

Bonjour.

Pour que ta boucle fonctionne il faut enlever le";" à la fin de celle-ci. Si tu le laisse le code entre { } ne sera exécuté qu'une seule fois.

Merci de votre aide,

Kumral

[belaabda97]

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <stdio.h>
#include <stdlib.h>
 
 
 
	int main(){
 
 
		int etat,i,n;
 
			begin:
 
			printf("Entrer Le nombre n :\n");scanf("%d",&n);
		//Le 1 est un nombre non premier
			if(n==1){
				printf("Non Premier\n");}
		//Le 2 est un nombre premier
			if(n==2){
				printf("Premier\n");}
 
		//Ne veux pas diviser par 1 et le nombre lui méme c'est pour ça on a initialize le variable i par 2
			i=2;
		//Diviser Jusqu'a (n-1) pour ne pas diviser le nombre lui méme
			while(i<n){
				etat = n%i;
		// ici si le moudulo equal 0 malgé je suis éliminé les deux cas [1 et le nombre lui méme] il ya un autre nombre qui accepte la division si pour ça je dis que le nombre n'est pas premier
			if(etat == 0){
				printf(" Non Premier \n");
				break;
			}else{
				printf("Premier \n");
				break;
			}
 
			i++;
 
 
 
 
 
		}
 
		//Pour ne pas fermer la console a chaque fois que  je veux tester mon programme
			goto begin;
 
 
 
 
 
		//vraiment chui désolé car mon français c'est pas bien mais j'essayé d'écrit ces commentaires 
 
 
 
 
	return 0;
}

[Sve@r]

//vraiment chui désolé car mon français c'est pas bien mais j'essayé d'écrit ces commentaires

Pas de souci. Merci de tes efforts. Bien vu aussi de noter que 1 n'est pas premier (beaucoup font l'erreur).

Maintenant le principal souci de ton algorithme c'est que tu testes un diviseur (par exemple 3) et tu dis "si la division fonctionne alors le nombre est premier sinon il ne l'est pas et de toute façon quoi qu'il arrive j'arrête de tester les autres nombres" (ici if(etat == 0){printf(" Non Premier \n"); break; }else{ printf("Premier \n"); break;}). Avec cette méthode, ton truc te dira que 35 est premier.
Il faut tester tous les diviseurs. Et si aucun n'a fonctionné alors il est premier. Tu peux raccourcir l'algo en testant 2 d'un côté puis ensuite ne prendre que les diviseurs impairs. Tu peux aussi arrêter quand le résultat de la division devient plus petit que le diviseur (c'est logique: si a divise n et donne b plus petit que a, alors b divise aussi n et aura fatalement été testé avant).

Et sinon pour que ton code soit affiché correctement.

PS: faire un "goto" juste pour s'éviter une boucle c'est franchement moyen.