分解素因子

time limit: 1500ms   memory limit: 10000k  有疑問？點這裡^_^

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

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

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

2

119828

11

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

nkoj1249

有鏈結提示的題目請先去鏈結處提交程式，ac後提交到sdutoj中，以便查詢存檔。

fjnu preliminary 2005

#includeint main()

m=m/j;

}

for(j=0;j

素因子分解

每乙個大於1的正整數都可被唯一的寫成素數的乘積。證明過程有點複雜，但是道理還是很容易講通的，因為每個大於1的數都有乙個素因子，因此我們先用最小的素數2分解 如果因數有2的話 直到不能分解時，選用下乙個素數繼續分解。以780為例，此時得到780 2 360，對360還可以進行3次公因數2的提取，得到4...

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只有...

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的...