Program C qui calcule la somme de nb premiers

Khalid Mekouar -
scriptiz Messages postés 1424 Date d'inscription Statut Membre Dernière intervention - 5 janv. 2011 à 16:25

Bonjour,
svp je galere a trouver un solution pour ecrire ce programme en c

ce programme doit lire un entier n , et puis il doit calculer la somme et le produit des nombres premiers inferieurs à n .

je n'est aucune idée par ou commencer , svp donner moi un coup de main .

Afficher la suite

A voir également:

Programme en c permettant de fairz la somme de n entier
Formule somme excel colonne - Guide
Somme si couleur - Guide
Programme demarrage windows - Guide
Somme en anglais excel - Guide
Mettre en veille un programme - Guide

4 réponses

Réponse 1 / 4

scriptiz Messages postés 1424 Date d'inscription Statut Membre Dernière intervention 425

Au cas où voici le code sans fonction :

#include <stdio.h>

#define MAX 25

int main()
{
    int i, j, somme = 0;

    printf("0");
    for(i = 1; i <= MAX; i++)
    {
        if(i < 2) continue;
        if(i == 2)
        {
            printf(" + %d", i);
            somme += i;
            continue;
        }
        if((i % 2) == 0) continue;

        for(j = 3; (j * j) <= i; j += 2)
        {
            if((i % j) == 0) continue;
        }
        printf(" + %d", i);
        somme += i;
    }
    printf("\nSomme des nombres premiers entre 1 et %d = %d\n", MAX, somme);
}

Il suffit de changer MAX pour calculer plus de nombres, et le 0 est juste là pour faire joli vu qu'il est le neutre de l'addition (dans la ligne de calcul ^^)

khalid mekouar

y'a une erreur quelque part , car le program considere 9 comme nombre premier

fiddy Messages postés 11069 Date d'inscription Statut Contributeur Dernière intervention 1 847

Ca m'étonne pas ^^.
Mais ce n'était qu'un exemple. On n'est pas là pour te donner la solution.
Si t'as pas vu les fonctions, tu peux effectivement faire deux boucles for.
Et s'il y a un point qui te bloque, précise-le, mais demande pas la solution directement...

Cdlt,

Réponse 4 / 4

scriptiz Messages postés 1424 Date d'inscription Statut Membre Dernière intervention 425

En effet, en changent le code qui utilisait des fonctions vers un code qui n'en utilise pas, j'ai oublié que dans la deuxième boucle for il faut faire un break pour en sortir, puis tester après et faire un continue pour passer à l'itération suivante.

Voici la version corrigée normalement :

#include <stdio.h> 

#define MAX 25 

int main(void) 
{ 
    int i, j, somme = 0; 

    printf("0"); 
    for(i = 1; i <= MAX; i++) 
    { 
        if(i < 2) continue; 
        if(i == 2) 
        { 
            printf(" + %d", i); 
            somme += i; 
            continue; 
        } 
        if((i % 2) == 0) continue; 

        for(j = 3; (j * j) <= i; j += 2) 
        { 
            if((i % j) == 0) break; 
        } 
        if((i % j) == 0) continue; 
        printf(" + %d", i); 
        somme += i; 
    } 
    printf("\nSomme des nombres premiers entre 1 et %d = %d\n", MAX, somme);
    return 0; 
}

"The most successful method of programming is to begin a program as simply as possible, test it, and then add to the program until it performs the required job." -- PDP8 handbook, Pg 9-64

fiddy Messages postés 11069 Date d'inscription Statut Contributeur Dernière intervention 1 847

Ton code n'est pas très clair. Tu peux faire beaucoup plus propre sans utiliser un seul break, ni un seul continue ;-)))

scriptiz Messages postés 1424 Date d'inscription Statut Membre Dernière intervention 425

C'était justement pour réduire le nombre d'itérations car si on monte dans les nombre importants ça peut mettre du temps étant donné qu'il s'agit d'un algorithme d'une complexité O(n * log(n)) je pense.

Sinon c'est vrai que niveau compréhension ça en perd mais je voulais surtout faire quelque chose de bien bien optimiser.

Avec des fonctions c'est déjà bien plus clair sinon :

#include <stdio.h>    
#include <stdlib.h>    

#define FALSE 0    
#define TRUE !FALSE    

int estPremier(int x);    

int main(void)    
{    
    int nbre;    

    for(nbre = 1; nbre <= 100; nbre++)    
    {    
        if(estPremier(nbre))    
            printf("%d est premier\n", nbre);    
        //else    
            //printf("%d n'est pas premier\n", nbre);    
    }
    return 0;    
}    

int estPremier(int x)    
{    
    int i;    

    if(x < 2) return FALSE;    
    if(x == 2) return TRUE;    
    if((x % 2) == 0) return FALSE;    

    for(i = 3; (i * i) <= x; i += 2)    
    {    
        if((x % i) == 0) return FALSE;    
    }    
    return TRUE;    
}

fiddy Messages postés 11069 Date d'inscription Statut Contributeur Dernière intervention 1 847

Cette version me plait bien. Pas de continue, ni de break (tu pouvais réussir le tour de passe aussi dans le main).
Mais ça m'ennuie de donner la solution car c'est faire ces exos et ça n'aide pas du tout.
Sinon question : pourquoi tu ne mets jamais return 0; dans ton main ? De plus le prototype du main sans argument est : int main (void).

Cdlt,

scriptiz Messages postés 1424 Date d'inscription Statut Membre Dernière intervention 425

Moi non plus je n'aime pas donner les solutions mais là je révise mon examen de C à l'aide des questions posées ici donc j'en profite pour donner la solution en même temps tant qu'à faire ^^

Sinon le return 0; c'est un petit oubli (il ne faudra pas que je le fasse à l'examen ^^), pour le void je ne savais pas qu'on étais obligé de le mettre si on ne récupérais pas la liste des paramètres donnés au main.

Est-ce qu'il faut mettre le void pour toutes les fonctions qui n'ont pas de paramètres ou alors juste pour la main?

fiddy Messages postés 11069 Date d'inscription Statut Contributeur Dernière intervention 1 847

Sinon le return 0; c'est un petit oubli (il ne faudra pas que je le fasse à l'examen ^^),
Oui vaut mieux ^^. Bien qu'en C99 ça ne soit pas obligatoire, je te conseille de toujours le mettre, et surtout sur ta copie d'exam ;-))).

pour le void je ne savais pas qu'on étais obligé de le mettre si on ne récupérais pas la liste des paramètres donnés au main.
Et si ça l'est, même si ce n'est pas explicitement interdit (mais ça devrait l'être d'ici la prochaine norme). int main(); n'est pas un prototype. Le fait de mettre (void) spécifie au compilateur que tu déclares la fonction entièrement avec 0 argument. Si tu ne mets pas de void, tu ne parles pas des arguments. Je sais pas si la nuance est claire ?
Est-ce qu'il faut mettre le void pour toutes les fonctions qui n'ont pas de paramètres ou alors juste pour la main?
Pour toutes les fonctions. Bon après, mets sur la copie comme les profs t'ont appris ^^. Mais par la suite si tu codes, il faudra mettre : (void) pour bien coder.

Discussions similaires

nombres premiers en language c

traduir algorithme vers LANGAGE C

Signification de ^^

que veux dire xd

Langage C, Nombre premier

quel langage sous linux

Votre réponse

Discussions similaires