Program C qui calcule la somme de nb premiers

Fermé

Khalid Mekouar - Modifié par Khalid Mekouar le 2/01/2011 à 12:03
scriptiz Messages postés 1424 Date d'inscription dimanche 21 décembre 2008 Statut Membre Dernière intervention 14 septembre 2023 - 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 .

A voir également:

Écrire un programme qui calcule la somme des nombres de 1 à n
Formule somme excel colonne - Guide
Barbara veut calculer automatiquement son budget dans un tableau. citez un des logiciels lui permettant de faire des calculs sur des tableaux de nombres (tableur). - Forum Excel
Comment ecrire @ sur un ordinateur hp ✓ - Forum Clavier
Citez un des logiciels lui permettant de faire des calculs sur des tableaux de nombres (tableur). ✓ - Forum Logiciels
Somme si couleur - Guide

4 réponses

Réponse 1 / 4

scriptiz Messages postés 1424 Date d'inscription dimanche 21 décembre 2008 Statut Membre Dernière intervention 14 septembre 2023 425
2 janv. 2011 à 13:13

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
2 janv. 2011 à 17:56

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

fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 844
Modifié par fiddy le 2/01/2011 à 18:20

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 dimanche 21 décembre 2008 Statut Membre Dernière intervention 14 septembre 2023 425
Modifié par scriptiz le 5/01/2011 à 13:42

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 samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 844
4 janv. 2011 à 16:39

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 dimanche 21 décembre 2008 Statut Membre Dernière intervention 14 septembre 2023 425
Modifié par scriptiz le 5/01/2011 à 13:42

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 samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 844
Modifié par fiddy le 5/01/2011 à 01:33

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 dimanche 21 décembre 2008 Statut Membre Dernière intervention 14 septembre 2023 425
5 janv. 2011 à 13:41

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 samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 844
5 janv. 2011 à 15:08

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

Langage C, Nombre premier

écrire un programme qui calcule la somme de deux nombres entiers

La somme des entiers pairs de 1 à 100 -HELP-

Algorithme qui calcul la somme de nombre impaire

[java] nombre premier