Si l'on divise ce nombre X par: 2, 3, 4, 5, 6, 7, 8, 9,10,11,12 .
le reste est toujours égal à 1.
Une autre indication pour vos machines X est inférieur à 30000, et ce n'est pas 1.
Quel est ce nombre?
Analyse
il suffit de faire tous les entiers < 30000 et de verifier lequel à un reste de 1 pour tous les entiers de 2 à 12.
Trouver l'algo est trivial mais l'écrire en une seule ligne ...
Programme
main () {
shortint i=1,j;
while(i++) for ( j=2; j<=12 && !(i%j-1); ++j,((j==13)?printf("%d\n",i):0));
}
Conclusion
pour cet entier soigneusement calculé
aucune division par un nombre entier
judicieusement selectionné
ne pourra vous donné
un autre nombre entier
Problème
Analyse
Programme
Conclusion