[求助]如何用若干素数的乘积形式表示一个任意整数？

技术员 · 发表于 2013-12-12 10:42

要求尽量简洁。

技术员 · 发表于 2013-12-13 10:34

其中C也可以为1

yzsjw0 · 发表于 2013-12-13 18:14

素数的乘积只能表示非素数

技术员 · 发表于 2013-12-13 20:08

下面引用由yzsjw0在 2013/12/13 06:14pm 发表的内容：
素数的乘积只能表示非素数

不一定吧。你看我2楼的表示方法，有何错误？你可以举个反例出来。

任在深 · 发表于 2013-12-13 21:15

素数单位：
      P=(√P)(√P)=(√P)²
合数单位：
      W=(n+1)(m+1), n=1，2，3,,,;m=1，2，3,,,

leitongiek · 发表于 2013-12-14 15:15

任一整数有素数唯一乘积分解式，例如：60 = 2*2*3*5。

技术员 · 发表于 2013-12-14 19:31

下面引用由leitongiek在 2013/12/14 03:15pm 发表的内容：
任一整数有素数唯一乘积分解式，例如：60 = 2*2*3*5。

60=2^2*3*5就是我的表示方法中的一个例子。

技术员 · 发表于 2013-12-14 20:22

大家可以给个任意的整数，不要太大。我可以用我的方法表示出来。

leitongiek · 发表于 2013-12-15 20:13

例如：55,117，而且表示方法是唯一的。但2楼式子不是好明白？t各素数的次数，应该可以是各不相同的。

技术员 · 发表于 2013-12-15 21:11

下面引用由leitongiek在 2013/12/15 08:13pm 发表的内容：
例如：55,117，而且表示方法是唯一的。但2楼式子不是好明白？t各素数的次数，应该可以是各不相同的。

55=5*11,这时t=1
117=3^2*13 这时t=2

		自动登录	找回密码
密码			注册