2 7 素因子分解 20 分

**

給定某個正整數 n，求其素因子分解結果，即給出其因式分解表示式

輸入格式：

輸入long int範圍內的正整數 n。

輸出格式：

按給定格式輸出n的素因式分解表示式，即

輸入樣例：

1323

1323=3

^3*7
^2

#include

using
namespace std;
long
int n;
intz
(int x)}if
(flag==1)
else
return1;
}int
main()
while
(n!=1)
//n是質數且n整除於num
實驗專案2 7 素因子分解
給定某個正整數n，求其素因子分解結果，即給出其因式分解表示式 n p1 k1 p2 k2 pm km。輸入格式說明 輸入long int範圍內的正整數n。輸出格式說明 按給定格式輸出n的素因式分解表示式，即 n p1 k1 p2 k2 pm km，其中pi為素因子並要求由小到大輸出，指數ki為pi的...
2 07 素因子分解（20）
給定某個正整數n，求其素因子分解結果，即給出其因式分解表示式 n p1 k1 p2 k2 pm km。輸入格式說明 輸入long int範圍內的正整數n。輸出格式說明 按給定格式輸出n的素因式分解表示式，即 n p1 k1 p2 k2 pm km，其中pi為素因子並要求由小到大輸出，指數ki為pi的...
分解素因子
time limit 1500ms memory limit 10000k 有疑問？點這裡 假設x是乙個正整數，它的值不超過65535 即1 x 65535 請編寫乙個程式，將x分解為若干個素數的乘積。輸入的第一行含乙個正整數k 1 k 10 表示測試例的個數，後面緊接著k行，每行對應乙個測試例，包...