请解释一下怎么才不会超时…
#include<iostream>
#include<cmath>
using namespace std;
bool isprime(int k)
{
	int i;
	for(i=2;i<=sqrt(k);i++)
	{
		if(k % i==0)return 0;
		
	}
	return 1;
}
int main()
{
	const int maxn=5001;
	int n;
	int a[maxn],f[maxn];

	int i,j,temp;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>a[i];
		f[i]=1;
	}
	for(i=1;i<=n;i++)
	{
		for(j=2;j<=a[i];j++)
		{
			if(isprime(j)==1 && a[i] % j == 0)
			{
				f[i]=j;
			}
		}
	}
	for(j=1;j<=n-1;j++)
	{
		for(i=1;i<=n-j;i++)
		{	
			if(f[i]<f[i+1])
			{
				temp=a[i];
				a[i]=a[i+1];
				a[i+1]=temp;
			}
		}
	}
	cout<<a[1]<<endl;

	return 0;
}