Kleinster Teiler von n
Gegeben ist eine ganze Zahl
n. Wir sind daran interessiert, den kleinsten Teiler von n (außer 1) zu finden.Die Programmeingabe enthält eine einzelne Zahl
n.Das Programm sollte den kleinsten Teiler von
n ausgeben.Eingabe | Ausgabe |
8 | 2 |
7 | 7 |
385 | 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB