Algorithme qui ne fonctionne pas

[invite29c3e7f2]

Bonsoir tout le monde , j'ai fait un algorithme qui donne si un entier est premier ou non et j'ai remarqué qu'il fonctionne sur codeblocks avec une petite erreur dans l'exécution en fait le message l'entier est premier ou non s'affiche plusieurs fois ???!!
et en même temps l'algorithme n'est pas exécutable dans dev-c++ ??
je ne sais pas quel est le problème ??
merci beaucoup pour ce qui puisse m'aider

#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
    int N,j;
    printf("donner un entier N");
    scanf("%i",N);
    for(j=2;j<=N-1;j++)
    if(N%N==0 && N%1==0 && N%j!=0)
    printf("c'est un nombre premier");
    else printf("ce n'est pas un nombre premier");
   
 system("PAUSE");
    return EXIT_SUCCESS;

-----

[invite4492c379]

Hello,

Ce n'est pas à proprement parler un algo, c'est un source c. Il y a plusieurs problèmes, entre autre la conditionnelle fait mal aux yeux.
% est un opérateur qui renvoie le reste de la division entière des deux opérandes. Quel est le reste de la division de N par N ? Quel est le reste de la division de N par 1 ?

L'algorithme que tu devrais essayer d'implémenter ressemble plus à

algo EstPremier( N : entier ) : booléen
variables
i : entier
estPremier : booléen
début
  estPremier = vrai
  i=2
  tant que (estPremier) et (i<N)
    si (N%i=0)
      estPremier=faux
    fin si
    i=i+1
  fin tant que
  renvoyer estPremier
fin

Plusieurs optimisations sont envisageables, mais essaye déjà de comprendre les différences entre l'algo que je te donne et ton essai d'implémentation ... cela va te donner des pistes pour comprendre pourquoi ton code ne fonctionne pas.