Algorithme nombres premiers : Crible d’Eratosthène
Entrer n On cherche les nombres premiers plus petits que N
Pour i de 2 à n
Affecter la valeur 1 à p(i) Initialisation des p(i) à 1
Pour j de 2 à n
Affecter la valeur 2 à k
Tant que k*j<=n On élimine les multiples de tous les entiers j de 2 à N
Affecter la valeur 0 à p(k*j) sauf 1*j qui n’est évidemment pas éliminatoire !
Affecter la valeur k+1 à k
Pour i de 2 à N
Si p(i)=1 On affiche les nombres restants ; ils sont premiers.
Afficher i
Algorithme nombres premiers : Crible d’Eratosthène
Entrer n On cherche les nombres premiers plus petits que N
Pour i de 2 à n
Affecter la valeur 1 à p(i) Initialisation des p(i) à 1
Pour j de 2 à n
Affecter la valeur 2 à k
Tant que k*j<=n On élimine les multiples de tous les entiers j de 2 à N
Affecter la valeur 0 à p(k*j) sauf 1*j qui n’est évidemment pas éliminatoire !
Affecter la valeur k+1 à k
Pour i de 2 à N
Si p(i)=1 On affiche les nombres restants ; ils sont premiers.
Afficher i
; la liste p est la liste des marqueurs p(i), pour i de 2 à n :
p(i)=0 indique que i n’est pas premier p(i)=1 indique que i est premier
Dans la liste des entiers de 2 à N, j’élimine successivement tous ceux qui sont multiples d’un entier j , sauf j : 2*j,
; les entiers restants, qui ne sont multiples
; la liste p est la liste des marqueurs p(i), pour i de 2 à n :
p(i)=0 indique que i n’est pas premier p(i)=1 indique que i est premier
Dans la liste des entiers de 2 à N, j’élimine successivement tous ceux qui sont multiples d’un entier j , sauf j : 2*j,
Elimination
Elimination