PTA 素因子分解 (20分)
最新推荐文章于 2021-10-07 19:15:45 发布
给定某个正整数 N,求其素因子分解结果,即给出其因式分解表达式输入格式:输入long int范围内的正整数 N。输出格式:按给定格式输出N的素因式分解表达式,即 N=p1^k1*p2^k2*…*pm^km,其中pi为素因子并要求由小到大输出,指数ki为pi的个数;当ki为1即因子pi只有一个时不输出ki。输入样例:1323 输出样例:1323=3^3*7^2#include ...
摘要由CSDN通过智能技术生成