试除法------------------------------------------

解题思路:

注意事项:

参考代码:

#include<iostream>

#include <vector>

#include <algorithm>

using namespace std;

vector<int> c;

bool is_num(int x, vector<int>& c)

{

    //c.erase(c.begin(), c.end());

    c.clear();

    int res = 0;

    for (int i = 1; i <= x / i; i++)

    {

        if (x % i == 0)

        {

            c.push_back(i);

            res += i;

            if (i != x / i) 

            {

                res += x / i;

                c.push_back(x / i);

            }

        }

    }

    sort(c.begin(), c.end());

    c.pop_back();

    if (x == (res - x))   return true;

    return false;

}

int main()

{

    int n;

    cin >> n;

    for (int i = 2; i <= n; i++)

    {

        if (is_num(i, c))

        {

            printf("%d its factors are ", i);

            for (int j = 0; j < c.size(); j++)

                cout << c[j] << ' ';

            cout << endl;

        }

    }

    return 0;

}