Dato un numero intero positivo n
, semplifica la radice quadrata √n
nella forma a√b
estraendo tutti i fattori quadrati. Gli output a,b
dovrebbero essere numeri interi positivi n = a^2 * b
con il b
più piccolo possibile.
È possibile produrre a
e b
in qualsiasi ordine in qualsiasi formato ragionevole. Non è possibile omettere gli output 1
come impliciti.
Le uscite per n=1..36
come (a,b)
:
1 (1, 1)
2 (1, 2)
3 (1, 3)
4 (2, 1)
5 (1, 5)
6 (1, 6)
7 (1, 7)
8 (2, 2)
9 (3, 1)
10 (1, 10)
11 (1, 11)
12 (2, 3)
13 (1, 13)
14 (1, 14)
15 (1, 15)
16 (4, 1)
17 (1, 17)
18 (3, 2)
19 (1, 19)
20 (2, 5)
21 (1, 21)
22 (1, 22)
23 (1, 23)
24 (2, 6)
25 (5, 1)
26 (1, 26)
27 (3, 3)
28 (2, 7)
29 (1, 29)
30 (1, 30)
31 (1, 31)
32 (4, 2)
33 (1, 33)
34 (1, 34)
35 (1, 35)
36 (6, 1)
Questi sono OEIS A000188 e A007913 .
Correlati: una versione più complessa .