DIFFICULTE
LIMITE DE MEMOIRE
1000 ko
LIMITE DE TEMPS
750 ms
ENONCE
Écrire une fonction qui prend en argument un entier N et qui renvoie l'entier compris entre 1 et N (inclus) qui possède le plus grand nombre de diviseurs distincts. En cas d'égalité, la fonction doit renvoyer le plus petit entier.
divis(15) = 12 (il possède 6 diviseurs : 1, 2, 3, 4, 6 et 12).
divis(10) = 6 (il possède 4 diviseurs : 1, 2, 3, et 6).
- N < 100000
- L'entrée ne contient qu'un seul entier : N
La sortie contient une unique ligne : l'entier retourné par votre fonction.
EXEMPLE(S) D'ENTREE/SORTIE
Exemple 1
en entrée ...
15 |
12 |
