3164 質因數分解

?

?時間限制: 1 s ?空間限制: 256000 KB ?題目等級 : 黃金 Gold 題解 ? ? ? 題目描述?Description

（多數據）給出t個數，求出它的質因子個數。

數據沒坑，難度降低。

輸入描述?Input Description

第一行 t

之后t行 數據

輸出描述?Output Description

t行 分解后結果（質因子個數）

樣例輸入?Sample Input

2

11

6

樣例輸出?Sample Output

1

2

數據范圍及提示?Data Size & Hint

(樣例解釋)11自己本身是一個質數，所以計入其中。

順便提示：t<=100000。每個數小于long long unsigned?呵呵

?

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int n; long long unsigned m; int main(){scanf("%d",&n);while(n--){cin>>m;int k=2,ans=0;while(m!=1&&m>=k){while(m%k==0) m/=k,ans++;k++;}cout<<ans<<endl;} }

?

?

?

轉載于:https://www.cnblogs.com/cangT-Tlan/p/9609212.html

總結

以上是生活随笔為你收集整理的codevs 3164 质因数分解的全部內容，希望文章能夠幫你解決所遇到的問題。

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