programme nombre premier en c

Bonjour, Je suis votre tutoriel de c et il se trouve que je ne comprend pas trop la réponse pour le programme qui détermine si le nombre est premier ou pas. Avant de regarder j'avais essayé de faire un code qui se base sur la propriété si un nombre x est divisible par y alors le résultat de l’opération x % y est nul. j'avais donc mis les conditions suivantes

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12

int main(int argc, char **argv)
{   int x=0;
    printf("entrer un nombre premier \n");
    scanf("%d",&x);
    while( ((x%1)== 0) && ((x%x)== 0) && (x%(2)!=0) && ((x%(3)!=0) ))
    {
        printf("le nombre %d est premier \n",x);
        break; 

    }
    return 0;
}

Voila je ne voit pas trop quoi rajouter pour l'améliorer

merci d'avance

L'algorithme que tu présentes est super bizarre, et faux. Pourquoi tu boucles sur une condition invariante pour ressortir juste après ? Pourquoi tu testes si x est premier avec lui-même ? C'est effectivement avec l'opérateur reste que tu dois procéder, mais c'est la structure de base de ton algo qui est fausse.

Pour t'aiguiller, on dit que $x$ entier naturel non nul est premier si et seulement si c'est 1 ou si pour tout entier entre 1 et $x$ exclu cet entier ne divise pas $x$.

Maintenant que je t'ai donné une piste, essaie d'écrire le pseudocode correspondant à cet algorithme. Ne le code pas avant d'avoir tout mis au clair sous forme de pseudocode, ça aide à comprendre ce qu'on fait.

Me suis fait griller mais je poste quand même au cas où ça t'aide.

merci beaucoup pour vos réponses je suis vraiment une quiche en algo ,mais j'essaye de m'améliorer

C'est pour ça qu'on est là. COmme le dit très bien le tutoriel de C++ que je suis en train de relire, la programmation c'est de la logique et de la patience. Quand tu as des problèmes de logique, demander à quelqu'un c'est le meilleur moyen de les comprendre.

Autre technique, c'est la technique de la peluche : raconte ton algo à une peluche, tu te rendras compte des problèmes qu'il contient.

Autre technique : essaie plusieurs valeurs éloignée les unes des autres.

Hésite pas à poster ton nouvel algo dans ce topic quand tu l'auras fini.

Un algo naïf (et facile) sera de tester si on peut diviser le nombre par tous les nombres <= nombre / 2 (une p'tite boucle et c'est parti !).

Non. Ça ça vérifie que le nombre est non premier. En plus ta borne est pas optimale: utilise plutôt la racine du nombre plutôt que la moitié.

@Grimur: Bien pour ça que j'ai précisé que l'algo était naïf. De plus, si cet algo ne peut démontrer qu'il n'est pas premier, cela signifie que le nombre l'est. Encore une fois, j'insiste sur le fait que c'est naïf et une approche très simplifiée du problème.

Une approche naïve testerait plutôt tout les diviseurs inférieurs à $n$.

Sinon, tu ne rajoutes rien à ce qu'artragis a déjà dit.

En effet, je le dis juste différemment, parce que ça me semblait utile de mon point de vue.

Merci de votre aide je poursuis votre tutoriel après compréhension de cette exemple

Voilà un algorithme qui traite le problème de la détermination des nombres premier, sous forme d’une boucle, le programme demande chaque fois à l’utilisateur comme input un entier et il affiche comme output si le nombre est premier ou non, si l’utilisateur saisie une valeur négative, le programme affiche un message d’erreur et quitte la boucle.

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

int main()
{
  int n,x=0;
 do{  
     printf("Entrer un nombre entier : ");
     scanf("%d",&n);
    if(n<0)
    {
        printf("\nError !....");
        EXIT_SUCCESS;
    }
    else
    if(n==0 || n==1)
    {
          printf("\n%d n'est pas premier\n\n",n);
    }
    if(n>=2)
    {
        if(n==2)
        {
            printf("\n%d est premier \n\n",n);
        }
        else 
        if(n>2)
        {
            for(int i=2;i<n;i++)
            {
                if(n%i==0)
                {
                    printf("\n%d n'est pas premier\n\n",n);
                    break;
                }
                else
                if(n%i!=0)
                {
                    if(i==n-1)
                    {
                        printf("\n%d est premier\n\n",n);
                        break;
                    }
                    else
                        continue;
                }
            } 
        }
    }
   }while(n>=0);
    return 0;
}