问题 5755 --费马平方和定理5755: 费马平方和定理★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 151 解决: 121
[提交][状态][命题人:]题目描述
费马平方和定理：除2以外的质数，能表示为两个平方数之和的充分必要条件是该质数被4除余1，如13=2的平方+3的平方
输入
输入一个小于1000的正整数n
输出
从小到大列所有符合条件的素数，参照样例格式进行输出
5=1**2+2**2
13=2**2+3**2
17=1**2+4**2
29=2**2+5**2
37=1**2+6**2
41=4**2+5**2
53=2**2+7**2
61=5**2+6**2
73=3**2+8**2
89=5**2+8**2
97=4**2+9**2
提示
来源
[提交][状态]