Discussion :

[HamkitS]

Bonsoir,
Je voudrais afficher les nombres premiers de 0 à 1000 mais mon algorithme n'est jamais le bon.

J'ai essayé de procéder de la manière la plus simple avec les quelques notions que j'ai (je n'ai commencé à rentrer dans ce domaine que la semaine dernière). Cependant, je me retrouve face à un mur. Ce que je souhaite, c'est afficher les nombres premiers après compilation et non pas afficher "le nombre est premier". J'ai essayé de faire une boucle qui répéterait la vérification du nombre (1^er ou pas) en utilisant les données : un nombre premier est divisible par 1 et lui même.

Mais voilà, après compilation, je n'ai pas les nombres premiers qui s'affichent.
Ce que j'aimerais savoir, c'est ce qui manque à mon algorithme. Si je dois encore faire continue et ajouter d'autres données pour que les nombres premiers s'affichent.

Mon algorithme est le suivant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include "stdio.h"
void main()
{ 
     int=i ; 
     i=0
     while(i<1000)
            {
                    i=i/i , i=i/1 ; 
                    if(i==0)
                         {
                                printf("le nombre n'est pas premier ") ; 
                        }
                    else
                         {
                                printf("le nombre est premier  %i\n",i) ; 
                        }
                           i++
           }
}

Merci à vous !

[Bayard]

Bonsoir,

• soit vous les afficher au fil de l'eau dans la boucle for. Supprimer les lignes "Ce nombre est premier" et ce "nombre n'est pas premier". Un printf(" %d",i); devrait faire l'affaire. Remarquez que j'ai mis un espace pour séparer les nombres. Un printf("%d\n",i); permet d'avoir des sauts de lignes.
• Soit vous les écrivez dans un fichier (avec un caractère d'espacement, exemple: un espace).

[edgarjacobs]

Hello,

1) ce code ne compile pas
2) que va-t-il se passser ligne 8 quand i vaut 0 ?
3) et même si le programme démarre avec i=1, i ne dépassera jamais 2 dans le while !

[HamkitS]

De ce que j'ai retenu en cours le % permet d'afficher la réponse avec en plus le type de variable ( %i, %f...) d est-il donc un type de variable nommé diviseur ?

[Bayard]

%d permet d'afficher des nombres entier.

Comme l'a dit edgarjacobs

ce code ne compile pas

.
Prenez en compte cette remarque s'il vous plaît.

[HamkitS]

D'accord merci, je vais tout revoir d'abord

[Guesset]

Bonjour,

Un nombre premier n'est pas un nombre qui se divise par 1 ou lui-même (tous les nombres sont ainsi sauf 0). Un nombre premier est un nombre qui ne se divise que par 1 et lui même. L'algorithme trivial consiste à s'assurer qu'il ne se divise pas par un autre nombre entre 2 et n-1. Une première amélioration consiste à ne le vérifier qu'entre 2 et la racine carrée de n (arrondi inférieur genre floor(sqrt(n)) ). Une deuxième amélioration (si n maxi n'est pas trop grand comme ici) consiste à conserver les nombres premiers déjà trouvés dans un tableau et ne diviser que par ces nombres (toujours jusqu'à la racine carrée de n).

L'algorithme déterminé, le codage peut commencer (ne pas hésiter à bien vérifier que chaque élément sollicité du langage est bien compris).

Bon courage