求助各位大佬，60分，时间复杂度貌似不高，怎么会这样呢？

/*****************************************
备注：
******************************************/
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e5 + 10;
const int INF = 0x3f3f3f3f;
int a[N],b[N];
bool check(int x)
{
	for(int i=2;i<x;i++)
	{
		if(x%i==0)
		{
			return false;	
		}	
	}	
	return true;
} 
signed main()
{
	int cnt=1;
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);	
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		if(n%i==0)
		{
			a[cnt]=i;
			cnt++;
		}
	}
	int sum=1;
	for(int i=1;i<=cnt;i++)
	{
		if(check(a[i]))
		{
			b[sum]=a[i];
			sum++;
		}
	}
	int maxx=-N;
	for(int i=1;i<=sum;i++)
	{
		maxx=max(maxx,b[i]);
	}
	cout<<maxx<<endl;
	return 0;
}

评测结果