È dato un numero naturale n di cui si deve calcolare la radice intera, ovvero il massimo numero naturale x tale che x2 <= n.
Scrivere un programma che calcoli la radice intera di un numero dato.
Assunzione: 0 ≤ n ≤ 1018.
Formato di input: leggere n da tastiera (con controlli di validità).
Formato di output: il risultato richiesto, cioè la radice intera di n, in forma decimale. Esempi: Input Output 6 2 1 1 121 11 Esempi:
| Input | Output | Note |
|---|---|---|
| 6 | 2 | 22 = 4, 32 = 9 |
| 1 | 1 | 12 = 1, 22 = 4 |
| 121 | 11 | 112 = 121, 122 = 144 |