Problem 1075 分解素因子

problem 1075 分解素因子

假設x是乙個正整數，它的值不超過65535(即1輸入的第一行含乙個正整數k (1<=k<=10)，表示測試例的個數，後面緊接著k行，每行對應乙個測試例，包含乙個正整數x。

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

2119828

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

fjnu preliminary 2005

#include#define maxn 65537

bool u[maxn];//0為素數, 
int su[maxn];//存所有素數 
void oula()
}	}int main()else
}printf("\n");	}	
return 0;
}

先使用尤拉篩法選出素數，再去除就好了

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

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