Discussion :

[touit]

Bonjour,

Je cherche a trouver une algorithme pouvant trouver les nombres premiers d'un intervalle allant de 0 a 100.

Je ne cherche pas a l’écrire en C, mais un ami me l'as donné en C. Malgres que je n'y connaisse rien en C, je n'ai pas l'impression que l'algorithme soit juste,

je viens vous le poster ici pour avoir votre avis sur celui ci. Je précise que je débute en programmation.

Voici le code en question :

Code :

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

1
2
3
4
5
6
7
8
9
 
 
 
int premier(int n) {
premier=n;
for (p:=2;p<n;p++)
if n>p and not(premier(p)=0) then
if n%p=0 then premier=0;
}

[sben42]

Ce n'est pas du C... Et à première vu, l'algo est incomplet.

Si tu veux une bonne méthode regarde du côté du "Crible d’Ératosthène", ex: http://therese.eveilleau.pagesperso-.../crible_an.htm

[touit]

Merci pour le lien, qu'est ce qui bloque au niveau de l'algo exactement ?