2121143_ac_15ms_56k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 48 行

# include <stdio.h>
# include <math.h>

int N;

int judge(long x)
{
 long i;
 int  n;
 n = 1;
 if(x==2||x==3) return 1;
 for(i = 2; i <= sqrt((double)x); i++)
 if(x%i==0)
 {
  n = 0;
  break;  
 }
 return n;
}

int main()
{
	int i, t;
	int tmp, max, ans;

	scanf("%d",&N);
	max = -1;
	for(i = 0; i < N; i++)
	{
		scanf("%d",&tmp);
		for(t = tmp; t > 0; t--)
		{
			if(t<=max)
				break;
			if(tmp%t==0&&judge(t))
			{
				if(t>max)
				{
					max = t;
					ans = tmp;
				}
				break;
			}
		}
	}
	printf("%d\n",ans);
	return 1;
}