給定某個正整數 n，求其素因子分解結果，即給出其因式分解表示式 n=p1的k1次方*p2的k2次方…pm的km次方；
輸入long int範圍內的正整數 n。
按給定格式輸出n的素因式分解表示式，即 n=p1k1*p2k2*…*pm^km，其中pi為素因子並要求由小到大輸出，指數ki為pi的個數；當ki為1即因子pi只有乙個時不輸出ki。
1323=33*72；
這裡次方沒弄好，就是從頭往後讀。
#include
intmain()
if(flag)
printf
("*");
printf
("%d"
,i);
flag =1;
if(k>1)
printf
("^%d"
, k);}
}}else
printf
("\n");
return0;
}
PTA 素因子分解
n，求其素因子分解結果，即給出其因式分解表示式 n p 1 k 1 p 2 k 2 p m k m 輸入long int範圍內的正整數 n。按給定格式輸出n的素因式分解表示式，即n p1 k1 p2 k2 pm km，其中pi為素因子並要求由小到大輸出，指數ki為pi的個數 當ki為1即因子pi只有...
PTA 7 15 素因子分解
7 15 素因子分解 20 分 給定某個正整數 n，求其素因子分解結果，即給出其因式分解表示式 n p 1 k 1 p 2 k 2 p m k m 輸入long int範圍內的正整數 n。按給定格式輸出n的素因式分解表示式，即n p1 k1 p2 k2 pm km，其中pi為素因子並要求由小到大輸出...
分解素因子
time limit 1500ms memory limit 10000k 有疑問？點這裡 假設x是乙個正整數，它的值不超過65535 即1 x 65535 請編寫乙個程式，將x分解為若干個素數的乘積。輸入的第一行含乙個正整數k 1 k 10 表示測試例的個數，後面緊接著k行，每行對應乙個測試例，包...