FZU1075 之 分解素因子

假設x是乙個正整數，它的值不超過65535(即1

input

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

output

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

sample input

2

119828

sample output

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

ac**如下：

#include #include #include using namespace std;

int fun(int n)

}return flag;

}int main()

}if(sum==xx) break;

}if(num==1)

{cout<

Problem 1075 分解素因子

problem 1075 分解素因子 假設x是乙個正整數，它的值不超過65535 即1輸入的第一行含乙個正整數k 1 k 10 表示測試例的個數，後面緊接著k行，每行對應乙個測試例，包含乙個正整數x。每個測試例對應一行輸出，輸出x的素數乘積表示式，式中的素數從小到大排列，兩個素數之間用 表示乘法。2...

Problem 1075 分解素因子

problem description 假設x是乙個正整數，它的值不超過65535 即1 x x 65535 請編寫乙個程式，將x分解為若干個素數的乘積。input 輸入的第一行含乙個正整數k 1 k 10 表示測試例的個數，後面緊接著k行，每行對應乙個測試例，包含乙個正整數x。output 每個測...

FZU OJ 1075 分解素因子

problem 1075 分解素因子 假設x是乙個正整數，它的值不超過65535 即1輸入的第一行含乙個正整數k 1 k 10 表示測試例的個數，後面緊接著k行，每行對應乙個測試例，包含乙個正整數x。每個測試例對應一行輸出，輸出x的素數乘積表示式，式中的素數從小到大排列，兩個素數之間用 表示乘法。2...