别人的复杂度都是n方，我的比他们小，为什么会80？

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int prime(int);
    int n,a[10000]={0};
    cin>>n;
    for(int i=2,j=1;i<=n;i++)
        if(prime(i))
        {a[j]=i;j++;}
    int i,j,k=1;
    for(i=1;a[i]!=0;i++)
    {
        for(j=1;a[j]!=0;j++)
            if(prime(n-a[i]-a[j]))
            {cout<<a[i]<<' '<<a[j]<<' '<<n-a[i]-a[j];
                k=0;break;}
        if(k==0)
            break;
    }
    return 0;
}
int prime(int x)
{
if(x==0||x==1)
return 0;
if(x==2)
return 1;
    for (int i=2;i<=sqrt(x)+1;i++) {
        if(x%i==0)
            return 0;
    }
    return 1;
}