codevs3164 质因数分解

题目描述 Description

（多数据）给出t个数，求出它的质因子个数。

数据没坑，难度降低。

输入描述 Input Description

第一行 t

之后t行数据

输出描述 Output Description

t行分解后结果（质因子个数）

样例输入 Sample Input

样例输出 Sample Output

数据范围及提示 Data Size & Hint

(样例解释)11自己本身是一个质数，所以计入其中。

顺便提示：t<=100000。每个数小于long long unsigned 呵呵

#include <iostream>

using namespace std;

int main()

{

    int kase,tot;

    long long n;

    cin>>kase;

    while(kase--)

    {

    tot=;

    cin>>n;

    for(int i=;i<=n;i++)

        if(n%i==)

        while(n%i==)

        {

            n=n/i;

            tot++;

        }

    cout<<tot<<endl;

    }

    return ;

}

巴特西

codevs3164 质因数分解

最新文章

热门文章