peoig的博客

给定某个正整数 N，求其素因子分解结果，即给出其因式分解表达式 N=p1k1p2k2…*pmkm 输入格式： 输入long int范围内的正整数 N。 输出格式： 按给定格式输出N的素因式分解表达式，即 N=p1k1p2k2…*pmkm，其中pi为素因子并要求由小到大输出，指数ki为pi的个数；当ki为1即因子pi只有一个时不输出ki。 输入样例： 1323 输出样例： 1323=3^3*7^2 #include <stdio.h> #include <stdlib.h> /*