约数

作者: Epimenides | 来源:发表于2021-11-27 21:56 被阅读0次

描述

输入n个整数,依次输出每个数的约数的个数

输入描述:

输入的第一行为N,即数组的个数(N<=1000) 接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)

输出描述:

可能有多组输入数据,对于每组输入数据, 输出N行,其中每一行对应上面的一个数的约数的个数

输入:

5
1 3 4 6 12

输出:

1
2
3
4
6

参考代码

#include <bits/stdc++.h>

using namespace std;

int counterOfDivisor(int num){
    int ans = 0;
    for(int i = 1; i * i < num; i++)
    {
        if(num % i == 0) ans += 2;
    }
    if( floor(num) == sqrt(num) ) ans ++; //出现i * i == num 情况
    return ans;
}

int main()
{
    int n;
    cin >> n;

    int num;
    for(int i = 0; i< n; i ++)
    {
        cin >> num;
        cout << counterOfDivisor(num) << endl;
    }
    return 0;
}

相关文章

  • 趣味数学:5400 共有多少个约数?

    5400 共有多少个约数?求出所有约数乘积的质因数分解形式. 【解】 所以,它的约数个数为: (个) 这些约数可...

  • 最大公约数

    最大公约数 自然数d同时是a,b的约数,称d是a和b的公约数,d是a和b的公约数中最大的一个,d就是最大公约数,记...

  • 公约数、公倍数

    约数:能整除尽的数字 eg:18的约数有:1,2,3,6,9,18 公约数:两个及以上数字共同的约数 eg:18的...

  • 约数-试除法

    求N的正约数集合-试除法 若d>是一个约数那么也是一个约数。每个约数都是关于对称的。还有完全平方数。因此只要扫描1...

  • 最大公约数与最小公倍数(Java)

    最大公约数[1] ①定义 几个自然数公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数。 ...

  • 约数

    描述 输入n个整数,依次输出每个数的约数的个数 输入描述: 输入的第一行为N,即数组的个数(N<=1000) 接下...

  • 常用的简单函数 ——求最大公约数的函数

    当计算多个数的公约数时,需要知道,前两个的最大公约数,依次和后面的数求公约数,得到的就是所有数字的最大公约数。

  • 约数问题

    题目描述 输入n个整数,依次输出每个数的约数的个数 //对于输入整数的每个约数,总对应另一个约数使得:ab=num...

  • 算法笔记(7)| 数学问题(1)

    1.最大公约数与最小公倍数 1.最大公约数 最大公约数是指正整数a和b中都能够除尽的最大的数。解决最大公约数是方法...

  • 最大公约数与最小公倍数

    基本概念 如果数a能被数b整除,a就叫做b的倍数,b就叫做a额约数。几个整数中公有的约数,叫做这几个数的公约数;其...

网友评论

      本文标题:约数

      本文链接:https://www.haomeiwen.com/subject/kfmqxrtx.html