atttx123 发表于 2008-11-12 19:24:29

整数分解

将n分解成k个完全平方数的和的形式，使k最小
如11=9+1+1， 所以k为3

medie2005 发表于 2008-11-12 22:38:43

任何自然数都可表示为4个完全平方数的和.
于是,对自然数n,我们只需要确定是否存在1个完全平方数,2个完全平方数,3个完全平方数的表示形式.

mathe 发表于 2008-11-13 08:49:15

还有一个整数可以写成两个整数平方和的充分必要条件是它的因子分解中,所有形如4k+3的素因子比如是偶数次.利用这个结论,已经可以写出一个比较高效的分解方法了

无心人 发表于 2008-11-13 11:38:18

此问题只是写程序的问题了
页: [1]
查看完整版本: 整数分解