codevs3164 质因数分解

最新推荐文章于 2018-09-08 19:58:00 发布

转载最新推荐文章于 2018-09-08 19:58:00 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hyfer/p/5852419.html

本文介绍了一种简单的质因数分解算法，用于求解给定数值的质因子个数。通过迭代方式检查从2到该数本身的每一个可能的质因子，并在找到因子时更新计数。

题目描述 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=0;
    cin>>n;
    for(int i=2;i<=n;i++)
        if(n%i==0)
        while(n%i==0)
        {
            n=n/i;
            tot++;
        }
    cout<<tot<<endl;
    }
    return 0;
}