7-15 素因子分解 （20 分）
給定某個正整數 n，求其素因子分解結果，即給出其因式分解表示式 n=p1k1⋅p2k2⋯pmkm。
輸入long int範圍內的正整數 n。
按給定格式輸出n的素因式分解表示式，即n=p1^k1*p2^k2*…*pm^km，其中pi為素因子並要求由小到大輸出，指數ki為pi的個數；當ki為1即因子pi只有乙個時不輸出ki。
13231323=3^3*7^2#includeusing namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
int main()
cout
}
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 9 素因子分解
給定某個正整數 n，求其素因子分解結果，即給出其因式分解表示式 n p1的k1次方 p2的k2次方 pm的km次方 輸入long int範圍內的正整數 n。按給定格式輸出n的素因式分解表示式，即 n p1k1 p2k2 pm km，其中pi為素因子並要求由小到大輸出，指數ki為pi的個數 當ki為1...
分解素因子
time limit 1500ms memory limit 10000k 有疑問？點這裡 假設x是乙個正整數，它的值不超過65535 即1 x 65535 請編寫乙個程式，將x分解為若干個素數的乘積。輸入的第一行含乙個正整數k 1 k 10 表示測試例的個數，後面緊接著k行，每行對應乙個測試例，包...