02/11/2008
Project Euler : Solution au problème 1, en C
Pour ceux qui ne le connaissent pas encore, le Project Euler est un projet lancé par Colin Hughes initialement sur MathsChallenge.net en 2001, mais qui depuis a tellement grandi qu'il est un site à part entière.
L'idée est sympathique, il s'agit d'une série de problèmes de mathématiques qui sont conçus pour etre résolus à l'aide d'un programme, et présentés par ordre croissant de difficulté.
Bien sur, pour chaque problème il y a plusieurs manières d'atteindre la solution, selon le critère de perfection choisi, et plusieurs implémentations en plusieurs langages. Voici ma solution au Problème 1, en C:
/* 2008/11/01 - euler1.c
* Solution au Probleme 1 de Project Euler
* http://projecteuler.net/index.php?section=problems&id=1
* Jean Karim Bockstael - jkb@jkbockstael.be
*/
#include <stdio.h>
int euler1(int n) {
int sum=0;
int i;
for (i=3; i<n; i++) { /* 1 et 2 sont hors-probleme */
if (((i%3)==0) || ((i%5)==0)) {
sum+=i;
}
}
return sum;
}
int main(int argc, char** argv) {
printf("%i\n",euler1(1000));
return 0;
}