非高精度 50 分

#include <bits/stdc++.h>
using namespace std;
int N;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin >> N;
    bool flag = false;
    for (int i = 2; i <= 9; i++)
    {
        if (N % i == 0)
        {
            cout << i << ' ';
            flag = true;
        }
    }
    if (!flag)
        cout << "none";
    return 0;
}

计算高精度除以低精度的余数

#include <bits/stdc++.h>
using namespace std;
string N;
// 返回高精度的 N 除以 k 的余数
int cal(int k)
{
    int r = 0;
    for (int i = 0; i < N.size(); i++)
        r = (r * 10 + (N[i] - '0')) % k;
    return r;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin >> N;
    bool flag = false;
    for (int i = 2; i <= 9; i++)
    {
        if (cal(i) == 0)
        {
            cout << i << ' ';
            flag = true;
        }
    }
    if (!flag)
        cout << "none";
    return 0;
}