根据质数的性质:$k \equiv 1\ (\bmod\ 4), k \in \mathbb P$($2$ 为特例,需特判)可得以下代码:
## Algo 1
经典结论:一个奇素数能够表示为两个平方数的和,当且仅当这个素数模 $4$ 余 $1$。
注册一个 SCG3 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SCG3 通用账户