Problem 1075 分解素因子

2021-07-30 14:17:49 字數 477 閱讀 6542

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