山东小儿推拿培训班:高精度——分解质因数

来源:百度文库 编辑:中科新闻网 时间:2024/05/15 11:58:04
有一个正整数N(N可能达到120位),它是由若干个不大于65535的正整数相乘而得到的.请把这个数分解成素数因子(质因子)的乘积.
输入:输入文件第一行为N的值
输出:(1)素数因子由小到大分行输出;(2)每一行输出一个素数因子和该素数因子的个数,用一个空格分开;(3)如果正整数N的分解中有一个以上的大于65355的素数,请按照(1)(2)的要求输出分解中的小于65535的素数后,在下一行输出"DATA ERROR!".