信息学奥赛课课通P222最大的素因子
#include<iostream>
#include <string.h>
using namespace std;
int p(int n)
{
int i=2,big=0;
while(n/i>0)
{
if(n%i==0)
{
if(i>big)
big=i;
n=n/i;
}
else
i++;
}
return big;
}
int main()
{
int i,n,m[200],big[200],a,t=0;
memset(big,0,sizeof(big));
cin>>n;
for(i=1;i<=n;i++)
{
cin>>m[i];
}
for(i=1;i<=n;i++)
{
big[i]=p(m[i]);
}
for(i=1;i<=n;i++)
{
if(big[i]>t)
{
t=big[i];
a=i;
}
}
cout<<m[a];
}