求一个群号的质因子
今天刷知乎,刷到一个话题:我为什么学算法?
看了下回答,有同感,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;
}