ROSECODE 346

二元二次表示

Binary Quadratic Representation

Philippe_57721 · 编程 · 2016-10-28

可以证明

5 n + 1

形式的质数具有二进制二次形式

x^{2} + 3 x y + y^{2}

的唯一表示

例如

10000000711 = 14365^{2} + 3 \times 14365 \times 79734 + 79734^{2}

找到第一个 100 质数

\equiv 1 modulo 5 and > 10^{50}

的表示

答案格式：

\sum x, \sum y

其中

x < y

[我的时间：7 秒]