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

求一个整数的所有因子

作者: 贰拾贰画生 | 来源:发表于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;
    

    相关文章

      网友评论

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

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