找了一个晚上的资料,拼凑出来这么一个东西:
1) 如果是完全平方数返回1
2) 如果可以表示成形如$x^2+y^2$的形式输出2.这要求该数质因数分解后形如$4k+3$的质因数次数都是偶数.3) 如果该数可以表示成$4^n(8m+7)$输出4,否则输出3
本文共 178 字，大约阅读时间需要 1 分钟。
找了一个晚上的资料,拼凑出来这么一个东西:
1) 如果是完全平方数返回1
2) 如果可以表示成形如$x^2+y^2$的形式输出2.这要求该数质因数分解后形如$4k+3$的质因数次数都是偶数.3) 如果该数可以表示成$4^n(8m+7)$输出4,否则输出3
转载于:https://www.cnblogs.com/tmzbot/p/4510553.html