输入n(1 <= n <= 1e9),有多组测试数据: 616 27 输出: 616 = 2^3 * 7 * 11 27 = 3^3 (注意输出空格,但行末不要有空格) 难度:for beginner http://www.yzfy.org/dis/listpost.php?tid=6&extra=page=1 先得到一个数N M = N开平方。 用N除以2到M。可整除,得到的就是一个因子。 把N除以上面的因子后再进行上面的一步。直到无法整除,则此时它为质数了。 把这些值相加就OK了。
评论0
最新资源