回 帖 发 新 帖 刷新版面

主题:help我一下

1、输入一个正整数N,把它分解成质因子相乘的形式。
如:36=1 X 2 X 2 X 3 X 3; 19=1 X 19
(提示:设因子为I,从2开始到N,让N重复被I除,如果能整除,则用商取代N,I为一个因子;如果不能整除,再将I增大,继续以上操作,直到I等于N。) 

回复列表 (共1个回复)

沙发

提示已经给出了解法
反复对因子做取模运算吧
如果对小比当前因子小的素因子除得充分,那么不用进行因子的非素数判断的

我来回复

您尚未登录,请登录后再回复。点此登录或注册