题解 | #质数因子#

#include <iostream>
using namespace std;
int main()
{
    int n,t;
    cin>>n;
    int i=2,j;
    while(n>1)
    {
        t=n%i;
        if(t==0)
        {
            n=n/i;
            cout<<i<<' ';
        }
        else if(t<100)
        {
            i=i+1;
        }
        else 
        {
            i=i+t;
        }
    }
    return 0;
}

投机取巧，为了不让大数循环次数过多，给i的增加设了一个阈值，虽然不知道具体算法对不对，反正过了