已知p是质数,r为p被210所除的余数,若是一个合数,且可以表示为两个完全平方数之和,求r.

问题描述:

已知p是质数,r为p被210所除的余数,若是一个合数,且可以表示为两个完全平方数之和,求r.

r可以表示为两个完全平方数之和,且为合数,最小值为10,其次为20、25、26
若为10,200=2*2*2*5*5,P不成立
若为20,190=2*5*19,P不成立
若为25,185=5*37,P=37
为此P为37,R为25