求一个群号的质因子

今天刷知乎,刷到一个话题:我为什么学算法?

看了下回答,有同感,acm比赛吊打别人的那种爽感,rank上绿色的accepted..............

加群问题是:群号的两个质因子为:

 

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
#define LL long long
long long int b[100];
int main()
{
    int i,j;
    LL k,t=0,a,m;
    cin>>a;
    m=a;
    for(i=2; i<m; i++)
    {
        if(a%i==0)
        {
            while(a%i==0)
                a/=i;
            b[t++]=i;
        }
        if(a==1)  //加速 
        break;
    }
    cout<<b[0];
    for(i=1; i<t; i++)
        cout<<"*"<<b[i];
    return 0;
}

求一个群号的质因子