信息学奥赛课课通P222最大的素因子

信息学奥赛课课通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];
}