Exercice langage C corrigé nombres premiers dans un inventaire

Exercice langage C corrigé nombres premiers dans un inventaire, tutoriel & guide de travaux pratiques en pdf.

Enoncé de l’exercice:

Écrire un programme permettant de déterminer les nombres premiers dans l’intervalle [1,n] à l’aide du crible d’Ératosthène.
Il consiste à former une table avec tous les entiers naturels compris entre 2 et n et à rayer (mise à zéro), les uns après les autres, les entiers qui ne sont pas premiers de la manière suivante : dès que l’on trouve un entier qui n’a pas encore été rayé, il est déclaré premier, et on raye tous les multiples de celui-ci.
À la fin du procédé, les nombres non barrés sont des nombres premiers.
On tiendra compte du fait qu’un nombre donné peut déjà avoir été éliminé en tant que multiple de nombres précédents déjà testés.
Par ailleurs, on sait que l’on peut réduire la recherche aux nombres de 2 à sqrt(n) (si un entier non premier est strictement supérieur à sqrt(n) alors il a au moins un diviseur inférieur à sqrt(n) et aura donc déjà été rayé).

La correction exercice langage C (voir page 2 en bas)