4n + 1型素数を2平方和に分解

$4n + 1$ 型素数は2つの平方数の和に分解できる。$5 = 2^2 + 1^2, 13 = 3^2 + 2^2$などのように。それを計算するツール。

合成数の場合は

という恒等式を利用することで、$4n + 1$ 型素数の2平方和表示の積から2平方和表示を得られる。