今天一个学长推荐了一个群,申请入群的时候有个问题,"输入群号的质因子",emmmm,我开始以为是群名字,后来.....不得已写了个程序:
#include<bits/stdc++.h>
using namespace std;
int aa(long long n)
{
int i;
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int main()
{
long long n;
int i,j;
long long a[200];
scanf("%lld",&n);
j=0;
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0&&aa(i))
{
a[j]=i;
j++;
a[j]=n/a[j-1];
j++;
}
}
for(i=0;i<j;i++)
cout<<a[i]<<'\n';
return 0;
}