整数分解

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

此问题只是写程序的问题了

账号		自动登录	找回密码
密码			欢迎注册

[求助] 整数分解