CODE[VS] 3164 质因数分解

题目描述 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 呵呵

 

刚刚没忍住，去看了丁丁当年好声音的辛德瑞拉，太好听了。

还有毛晓彤前阵子在跨界歌王上的辛德瑞拉，哇，没想到没想到哇。

加油，好好爱自己，不要理那些流言蜚语。

 

数学好题啊。

 

刚开始确实想到唯一分解定理了，

不过想cha pi了。

zz的想成要么一个要么两个，质数一个，其他都俩了、、

哇塞，这样居然还能过俩点。

 

正解思路？？？

就挨着辗转除就好了嘛。

为什么？

举个例子手算一下就好了嘛。

 

下面看ac代码：

 

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;

long long n,a,ans;

int main()
{
    scanf("%lld",&n);
    for(int i=1;i<=n;++i)
    {
        ans=0;
        scanf("%lld",&a);
        for(long long j=2;j<=sqrt(a);++j)
            while(a%j==0)
            {
                a/=j;
                ans++;
            }
        if(a!=1) ans++;
        printf("%d\n",ans);
    }
    return 0;
}