第十届 蓝桥杯 大学B组 决赛 试题D 求值

题目的意思就是求有一百个约数的数中，最小的那一个是什么，直接暴力就可以了，在比赛的时候，因为是填空题，直接放在那里跑然后写其他的题就可以了。

#include <iostream>

using namespace std;

int solve(int n)
{
    int count = 0;
    for (int i = 1; i <= n; ++i)
    {
        if (n % i == 0)
        {
            cout << i << " ";
            
            count++;
            if (count % 10 == 0)
            {
                cout << endl;
            }
        }
    }
    return count;
}
int main()
{
    int sum = 0;
   
     for (int i = 40000; i < 10000000; i++)
    {
        sum = solve(i);
        cout <<i <<" " << sum << endl;
        if (sum == 100)
        {
            cout << i << endl;
            break;
        }
    }
   
    return 0;
}

答案是 45360
当然也可以用素因数分解的方法来写，那对数学要求比较高，我比较菜还是直接暴力吧。