Plus petit diviseur de n
Étant donné un entier n, nous cherchons à trouver le plus petit diviseur de n (autre que 1).
L'entrée du programme contient un seul nombre n.
Le programme doit afficher le plus petit diviseur de n.
Entrée | Sortie |
|---|---|
8 | 2 |
7 | 7 |
385 | 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB