3164 質(zhì)因數(shù)分解

?

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

（多數(shù)據(jù)）給出t個(gè)數(shù)，求出它的質(zhì)因子個(gè)數(shù)。

數(shù)據(jù)沒坑，難度降低。

輸入描述?Input Description

第一行 t

之后t行 數(shù)據(jù)

輸出描述?Output Description

t行 分解后結(jié)果（質(zhì)因子個(gè)數(shù)）

樣例輸入?Sample Input

2

11

6

樣例輸出?Sample Output

1

2

數(shù)據(jù)范圍及提示?Data Size & Hint

(樣例解釋)11自己本身是一個(gè)質(zhì)數(shù)，所以計(jì)入其中。

順便提示：t<=100000。每個(gè)數(shù)小于long long unsigned?呵呵

#include<iostream> #include<cstdio> #include<cstring> #include<cmath>using namespace std; int n; long long x; void solve(long long a) {int p=0;for(long long i=2;i<=a;i++)if(a%i==0)while(a%i==0){a=a/i;p++;}printf("%d\n",p);} int main() {scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%lld",&x);solve(x);}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/xiaoningmeng/p/5527560.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。