Feladat: 17.21.
Készítsünk algoritmust, ami a megtalált
4
n
+
1
alakú prímszámokat felbontja két négyzetszám összegére. (
n
∈
N
).
Megoldás: 17.21
4n+1 alakú prímek felbontása
Fájlmegnyitás
(
f
)
Ciklus amíg nem
f
a
´
jlv
e
´
ge
(
f
)
Fájlbólolvasás
(
f
,
a
)
i
:
=
1
Ciklus amíg
eg
e
´
szr
e
´
sz
(
gy
o
··
k
(
a
-
i
*
i
)
)
≠
gy
o
··
k
(
a
-
i
*
i
)
i
:
=
i
+
1
Ki
(
a
,
'
a
'
,
i
,
'
és a
'
,
gy
?
?
k
(
a
-
i
*
i
)
,
'
négyzetének összege
'
)
Fájlbezárás
(
f
)