Problème programme C

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Problème programme C

knabis

Bonjour à tous,

Je dois réaliser un petit programme en C. On commence par entrer un entier N. Le but est, en utilisant une boucle for, de dire si chaque entier compris entre 1 et N est premier ou non.

Mon problème est qu'une fois que la boucle atteint un entier non premier, tous les nombres suivants sont considérés comme non premier ..

Code :

#include <stdio.h>
int main()
{int i=2,S=1,N,q,j;
scanf("%i",&N);
for(j=2;j<=N;j++) {
for(i=2;i<j&&S==1;i=i+1) {
q=j/i;
if (q*i==j){S=0;} ;
}
printf("La solution pour %i est S=%i\n",j,S);
}
}

Le problème vient-il de la condition d'arrêt à la ligne 6 ?

Publicité

yann39

⛅⏰♫♪☹☕

Pour savoir si un nombre est premier, le plus simple est d'utiliser le modulo, ton code deviendra bien plus simple :

Code :

for(j=2; j<=N; j++) {
if (N % j == 0) {
printf("%j est un nombre premier\n",j);
}
}

Message édité par yann39 le 20-02-2013 à 21:02:12

---------------
Topic achats/ventes | Feed-back | Worklog

Farian

Bonsoir, il faudrait surtout penser à réinitialiser S à 1 entre les 2 boucles for, sinon, en effet, une fois un nombre non premier trouvé, S est mis à 0 pour de bon et tous les autres ressortiront comme non premiers.

Sve@r

Bonjour
Inutile de boucler jusqu'à N. Imaginons un nombre N qui aurait deux diviseurs x et y (avec x < y). Sitôt la boucle arrivée à x, y est alors trouvé par contrecoups et la boucle ne l'atteindra jamais.

Faut boucler jusqu'à V(N) ou alors tant que N / j > j...

Message édité par Sve@r le 26-02-2013 à 13:53:28

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

FORUM HardWare.fr

Programmation

Problème programme C

Sujets relatifs
Fancybox > problème flèche	Choix d'ecole de formation C# .NET
Transcription listes R en structures C	[java] Ligne qui bloque tout mon programme
Problème avec JOptionPane	[Android] Probleme video (pas d'image)
problème de condition	C++ - Boucle infini d'include
Problème du connexion à BD Mysql dans un programme C	Problème d'exec() d'un programme C++ sous PHP
Plus de sujets relatifs à : Problème programme C

Page générée en 0.070 secondes