【唯一分解定理】：https://www.cnblogs.com/mjtcn/p/6743624.html

假設x是一個正整數，它的值不超過65535(即1<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 <iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<streambuf> #include<cmath> using namespace std; #define ll long long #define oo 10000000 int a[10000],k,n,t;int main() {scanf("%d",&t);while(t--){scanf("%d",&n);k=0;for(int i=2;i<=n;i++){while(n%i==0){a[k++]=i;n/=i;}}for(int i=0;i<k;i++){printf(i==0?"%d":"*%d",a[i]);}printf("\n");} } 分解素因子

?

轉載于:https://www.cnblogs.com/Roni-i/p/8014088.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的FZU 1075 分解素因子【数论/唯一分解定理/分解素因子裸模板】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。