P1020 （C语言代码）没那么复杂

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int zhi[20000],a[5001];

int n,max=-9999;

void qzhii()

{

int i,j,k;

k=0;

for(i=2;i<20000;i++)

{

for(j=2;j<i;j++)

if(i%j==0)

break;

if(j>=i)

zhi[k++]=i;

}

}

int main()

{

int i,j,k,t,tt;

scanf("%d",&n);

for(i=1;i<=n;i++)

scanf("%d",&a[i]);

qzhii();

for(i=1;i<=n;i++)

{

j=0;tt=a[i];

while(a[i]!=1)      //notice

{

while(a[i]%zhi[j]==0)

a[i]=a[i]/zhi[j];

j++;

}

if(j>max)

{

max=j;

t=tt;

}

}

printf("%d\n",t);

return 0;

}