n
Vereinfachen Sie bei einer positiven ganzen Zahl die Quadratwurzel √n
in der Form, a√b
indem Sie alle quadratischen Faktoren extrahieren. Die Ausgabe a,b
sollte positive ganze Zahlen n = a^2 * b
mit b
möglichst kleinen Zahlen sein.
Sie können a
und b
in jeder Reihenfolge in jedem vernünftigen Format ausgeben . Sie dürfen Ausgaben von nicht 1
als implizit auslassen .
Die Ausgänge für n=1..36
als (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)
Dies sind OEIS A000188 und A007913 .
Verwandte: Eine komplexere Version .