美文网首页
求一个整数的所有因子

求一个整数的所有因子

作者: 贰拾贰画生 | 来源:发表于2017-03-26 12:05 被阅读118次
int num;
cin>>num;
vector<int> factors;
factors.push_back(1);
if(num == 1) return factors;
factors.push_back(num);
int right = num / 2;
for (int i = 2; i < right; ++i) {
    if (num % i == 0) {
        right = num / i;
        factors.push_back(i);
        if(i != right) factors.push_back(right);
    }
}
return factors;

相关文章

  • 求一个整数的所有因子

  • 算法训练 素因子去重

    问题描述给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1输入格式一个整数,...

  • 求1000之内的“完整”

    一个控制台应用程序,求1000之内的所有“完整”,所谓“完整”是指一个数恰好等于它的所有因子之和(一个正整数,只要...

  • C++ 递归方法求一个数的质数因子

    输入一个正整数,如果不是素数,求该正整数的质数因子。使用递归算法实现。 结果如下: 注意:输入的正整数不能超过最大值。

  • 11.完数

    题目内容:一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和,这个数就称为完数。例...

  • Java 找完数小结

    题目内容:一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和,这个数就称为完数。例...

  • 函数_完数(Java实现)

    题目内容:一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和,这个数就称为完数。例...

  • 2021-12-10 507. 完美数【Easy】

    对于一个 正整数,如果它和除了它自身以外的所有 正因子 之和相等,我们称它为 「完美数」。 给定一个 整数 n, ...

  • 507-完美数

    完美数 题目 对于一个 正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为“完美数”。 给定一个 整数...

  • 【华为机试】质数因子

    题目描述: 功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子 输入描述: 输入一个long型整数 输...

网友评论

      本文标题:求一个整数的所有因子

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