Algorithme trouvant les nombres premiers d'un intervalle
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:
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;
} |
