唯一分解定理

problem description

假設x是乙個正整數，它的值不超過65535(即1< x <= 65535)，請編寫乙個程式，將x分解為若干個素數的乘積。

input

輸入的第一行含乙個正整數k (1<=k<=10)，表示測試例的個數，後面緊接著k行，每行對應乙個測試例，包含乙個正整數x。

output

每個測試例對應一行輸出，輸出x的素數乘積表示式，式中的素數從小到大排列，兩個素數之間用「*」表示乘法

example input

2

119828

example output

11

2*2*3*3*3*7*13

hint

定理介紹

**如下：

#include int main()

}for(i=0;iprintf("\n");
}return 0;
}

唯一分解定理

任意乙個大於1的正整數都能表示成若干個質數的乘積，且表示的方法是唯一的。換句話說，乙個數能被唯一地分解成質因數的乘積。因此這個定理又叫做唯一分解定理。c include include include using namespace std int main int num 32 int local...

唯一分解定理

唯一分解定律 又稱為正整數的唯一分解定理，即 每個大於1的自然數均可寫為質數的積，而且這些素因子按大小排列之後，寫法僅有一種方式。當題目有大數相除，求餘數時，精度要求高時.就要運用唯一分解定律 以下唯一分解定律證明 為了真正地證明，分解質因數的方法是唯一的，我們將再次用到反證法。假設存在某些數，它們...

唯一分解定理

唯一分解定理 任何乙個大於1的自然數n，如果n不是質數，那麼n可以分解成有限個素數的乘積 例 n p1 a1 p2 a2 p3 a3 其中p1在做 uva10375 時學到了這個演算法，雖然自己理解的還不透徹，先把自己的看法寫下來，日後再完善 要用唯一分解定理第一步當然是素數打表了 之前素數打表一直...