Bonsoir,
Je vais surement demander kkchose de tout bete pour un certain nombre de personne mais difficile pour moi voila:
j'aimerais ecrire un petit programme en C qui en faisant une saisie par exemple 20 va me dire tout les nombres premiers compris dans ce chiffre
c'est a dire :
2  
3  
5  
7  
11  
13  
17  
19  
 
Merci !!!!!
 

ben, tu peut regarder du côté du crible d'Erathostène... une petite recherche google et tu devrais voir en quoi il consiste.

 
   
http://www.google.fr/search?q=algo [...] s+premiers
 
Et y a même un intéressant article chez wikipédia :
http://fr.wikipedia.org/wiki/Nombre_premier
 
 

 
Point Pratchett atteint !

merci mais ce n'est pas l'algo qui m'interesse mais plutot cet algo en C

C'est une plaisanterie ? Quand tu as l'algo, tu le codes en C, c'est tout.
 
Si tu as un problème avec le code, ben tu le postes. Tu ne penses quand même pas qu'on va s'occupper de ta femme écrire le code à ta place

 
1. L'algorithme, c'est le plus difficile. Si tu l'as tout cuit, il te suffit de le retranscrire dans le langage qui va bien.
 
2. Ici c'est pas on-fait-le-travail-à-ta-place.com. Bosse un peu, et reviens avec du code et des questions.  
 
 
edit : grillé

Salut!
   bha, le programme C faut l'écrire. mais si t'a déjà l'algo, le plus dur est fait... On se retrousse les manches et c'est partit...
 
[edit] grillé de deux posts

lol
Qu'est ce que t'es aimable "manu"
mais puisque ta l'air si malin do it

Fais une recherche sur les messages d'Emmanuel, tu veras qu'il n'a pas grand chose à prouver.
 
(surtout sur un truc aussi trivial )

Nice try !

Bon puisque t'as l'air motivé je te file le début, je pense que tu trouvera aisément comment compléter.

#include <stdio.h>
 
int main(void)
{
    unsigned int i;
    int ret, c;
    do {
        fputs("Entrez un nombre: ", stdout);
        ret = scanf("%u",&i);
        while ( ((c = getchar()) != '\n') && c != EOF);
    } while (ret!=1);
    switch (i) { 
        default:
            /* Je te laisse rajouter ce qu'il manque ici */
        case 20:
        case 19:
            puts("19" );
        case 18:
        case 17:
            puts("17" );
        case 16:
        case 15:
        case 14:
        case 13:
            puts("13" );
        case 12:
        case 11:
            puts("11" );
        case 10:
        case  9:
        case  8:
        case  7:
            puts("7" );
        case  6:
        case  5:
            puts("5" );
        case  4:
        case  3:
            puts("3" );
        case  2:
            puts("2" );
    }
    return 0;
}

#include <stdio.h>
 
int main(void)
{
    unsigned int i;
    int ret, c;
    do {
        fputs("Entrez un nombre: ", stdout);
        ret = scanf("%u",&i);
        while ( ((c = getchar()) != '\n') && c != EOF);
    } while (ret!=1);
    switch (i) { 
        default:
            /* Je te laisse rajouter ce qu'il manque ici */
        case 20:
        case 19:
            puts("19" );
        case 18:
        case 17:
            puts("17" );
        case 16:
        case 15:
        case 14:
        case 13:
            puts("13" );
        case 12:
        case 11:
            puts("11" );
        case 10:
        case  9:
        case  8:
        case  7:
            puts("7" );
        case  6:
        case  5:
            puts("5" );
        case  4:
        case  3:
            puts("3" );
        case  2:
            puts("2" );
    }
    return 0;
}

 
Optimisation: Pour tous les nombres à un chiffre, ça ira plus vite si on remplace "puts" par "putc"  

Celle là je l'avais jamais vue - Faut oser...

#include <stdio.h>
 
int main(void)
{
    unsigned int i;
    int ret, c;
    do {
        fputs("Entrez un nombre: ", stdout);
        ret = scanf("%u",&i);
        while ( ((c = getchar()) != '\n') && c != EOF);
    } while (ret!=1);
    switch (i) { 
        default:
            /* Je te laisse rajouter ce qu'il manque ici */
        case 20:
        case 19:
            puts("19" );
        case 18:
        case 17:
            puts("17" );
        case 16:
        case 15:
        case 14:
        case 13:
            puts("13" );
        case 12:
        case 11:
            puts("11" );
        case 10:
        case  9:
        case  8:
        case  7:
            puts("7" );
        case  6:
        case  5:
            puts("5" );
        case  4:
        case  3:
            puts("3" );
        case  2:
            puts("2" );
    }
    return 0;
}

 
Pas mal

Autre optimisation :
 
Remplacer le switch par des if imbriqués

not enough goto

Sensationnel cet article. J'ai pas tout compris mais j'ai beaucoup apprécié    
 

Ouais,
Pour une fois, j'ai preferer lire le texte plutot que de regarder les dessins  

#include <stdio.h>
#include <conio.h>
main()
{
 int i,p,n,m;
 
 printf("entrer un entier" );
 scanf("%d",&m);
n=1;
 while (n<m+1)
 {
 
 i=1;
 while (i*i<n+1)
 {i=i+1;
 if (n%i!=0) {p=n;}
 else {p=0;
 i=n+1;}
 }
 if (p!=0) {printf(" %d\n ", p);}
 n=n+1;
 }
}

C'était vraiment pas la peine de déterrer un aussi vieux topic avec un code aussi pourri.