problem description
假設x是乙個正整數,它的值不超過65535(即1 < x&&x<=65535),請編寫乙個程式,將x分解為若干個素數的乘積。
input
輸入的第一行含乙個正整數k (1<=k<=10),表示測試例的個數,後面緊接著k行,每行對應乙個測試例,包含乙個正整數x。
output
每個測試例對應一行輸出,輸出x的素數乘積表示式,式中的素數從小到大排列,兩個素數之間用「*」表示乘法。
sample input
2 11
9828
sample output
11 2*2*3*3*3*7*13
水題
#include"stdio.h"
#include"math.h"
int main()
}printf("%d\n",m);
}}
Problem 1075 分解素因子
problem 1075 分解素因子 假設x是乙個正整數,它的值不超過65535 即1輸入的第一行含乙個正整數k 1 k 10 表示測試例的個數,後面緊接著k行,每行對應乙個測試例,包含乙個正整數x。每個測試例對應一行輸出,輸出x的素數乘積表示式,式中的素數從小到大排列,兩個素數之間用 表示乘法。2...
FZU OJ 1075 分解素因子
problem 1075 分解素因子 假設x是乙個正整數,它的值不超過65535 即1輸入的第一行含乙個正整數k 1 k 10 表示測試例的個數,後面緊接著k行,每行對應乙個測試例,包含乙個正整數x。每個測試例對應一行輸出,輸出x的素數乘積表示式,式中的素數從小到大排列,兩個素數之間用 表示乘法。2...
FOJ Problem 1075 分解素因子
problem 1075 分解素因子.temp x,遍歷2到x 2 找的是因數,不能畫素數一樣用sqrt 當前遍歷到i i是素數嗎?是 當temp能被i整除時,每次整除輸出一次i,temp temp i 只要此時的i不是最後乙個除數 即temp 1 就輸出 遍歷結束,如果temp x,說明temp沒...