Program C qui calcule la somme de nb premiers

Khalid Mekouar -  
scriptiz Messages postés 1494 Statut Membre -
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 .

4 réponses

  1. scriptiz Messages postés 1494 Statut Membre 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 ^^)
    5
    1. khalid mekouar
       
      y'a une erreur quelque part , car le program considere 9 comme nombre premier
      0
    2. fiddy Messages postés 441 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,
      0