NOMBRE PREMIER

Commentaire de ADPro22 le 06/04/2002 17:09:31

Il y a une erreur :
Quelques petits rappels sur la division euclidienne s'imposent.
Soit (a,b) un couple d'entiers. Alors il existe un unique couple d'entiers (q,r) avec 0<=r<b tel que l'on ait a = b*q+r
et a%b = r est le reste de la division euclidienne de a par b.
Donc (a%b = 0) equivaut à (b est un diviseur de a)
Pour voir que a est premier, il faut donc montrer qu'aucun nombre premier inférieur ou égal à la racine carrée de a ne divise a.

Voila et Bonne chance

Commentaire de ADPro22 le 09/04/2002 15:04:08

la boucle for, c'est : for(int i=2; i<=racine; i++)
(inferieur ou egal a racine)

Commentaire de The Waxy Man le 01/05/2002 19:49:17

Aufait, mon but était de fais un prog en C et pas en C++ donc les "cout" ne sont pas au programme.
et aussi, j'ai relu le prog et je me rend compte que je l'ai refait avec un while:

/*
Programme qui dit si un nb est 1e ou pas.
Un nb 1e est divisible par 1 et par lui meme.
1 n'est pas un nb 1e.

Seul nombre%nombre peut valoir 0 ainsi que nombre%1

*/

/*drapeau doit valoir 2 car il y a 2 conditions pour les nbs 1e
on ne teste que de 1 à 10 (dans le for) car les autres nbs sont des multiples
quand on passe dans le for, si le nb est < que 10, il est ajouté à drapeau car il est divisible par lui meme
Mais si le nb est > que 10 alors il n'est pas compté. Et comme tout les nombres sont divisibles par eux meme,
on ajoute 1 pour tout les nbs > que 10.*/

/* drapeau peut aussi s'appeler compteur */



#include <stdio.h>
#include <conio.h>
#include <ctype.h>
main()
{

   int nombre;
   int i;
   int drapeau;
   char reponse='O';


while (reponse=='O')
{

                  
  


   clrscr();
   drapeau=0;
   printf("Veuillez entrer un nombre :
> ");
   scanf("%d",&nombre);

   switch(nombre)
   {
case 1:   break;  // il va directement à else printf("

ce n'est pas un 1e!");
   default:  for (i=1;i<11;i++)
                                           {
                             if (nombre%i==0) drapeau++;
                                             printf("
\%d mod %d donne %d",nombre,i,nombre%i);
   }
   }
                                        
   if (nombre>10) drapeau ++;
   if (drapeau==2)      
   printf("

c'est un 1e");
   else printf("

ce n'est pas un 1e!");


printf("

Voulez vous recommencer ? <O/N>
>");
reponse=toupper(getch());
}



return 0;
}


Et aussi, il me semble que le prog fonctionne tres bien.. je l'ai testé avec une dixaine de nbs mais j'ai pas été jusqu'au million ;-)