数学研发网设为首页收藏本站

切换到窄版

数学研发论坛»论坛 › 【算法研发】 › 算法交流 › 如何快速判定一整数是否为 perfect power？ ...

12 / 2 页

返回列表发新帖

楼主: gxqcn

[讨论] 如何快速判定一整数是否为 perfect power？

楼主| 发表于 2009-2-19 09:45:26 | 显示全部楼层

这与完全分解一个数还是有区别的。

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复支持反对

使用道具举报

发表于 2009-2-19 09:47:00 | 显示全部楼层

是的

但分解算法的第一步就是排除幂

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复支持反对

使用道具举报

楼主| 发表于 2009-2-19 09:49:23 | 显示全部楼层

估计若有幂的存在，某些算法将无法施展。

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复支持反对

使用道具举报

发表于 2009-2-19 10:03:34 | 显示全部楼层

应该是吧

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复支持反对

使用道具举报

12 / 2 页

返回列表发新帖

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-5-3 23:22 , Processed in 0.042653 second(s), 15 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表