群号质因子

今天一个学长推荐了一个群,申请入群的时候有个问题,"输入群号的质因子",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;
}