九度1087

最新推荐文章于 2017-11-07 15:49:23 发布

原创最新推荐文章于 2017-11-07 15:49:23 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#九度

刷题记录专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序用于计算给定整数的所有因子数量。通过使用平方根函数来减少不必要的检查，提高了计算效率。对于每个可以整除输入整数的数，计数器增加两次（除了完全平方数的情况）。该程序展示了基本的循环和条件判断结构。

#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <string.h>
#include <string>
#include <map>
#include <cstdio>
#include <cmath>

using namespace std;

int main()
{
    int n;
    int m;
    int res;
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d",&m);
            res=0;
            for(int j=1;j<=(int)sqrt(1.0*m);j++)
            {
                if(m%j==0)
                    res += 2;
            }
            if((int)sqrt(1.0*m)*(int)sqrt(1.0*m)==m)
            {
                res--;
            }
            cout<<res<<endl;
        }
    }
    return 0;
}