hdu 2521 反素数 （水）

点击打开链接

题目具有迷惑性，第一句的反素素与题目没关系！

题目意思是求，一个区间中的最大素数

#include<stdio.h>
int main()
{
	int i,j,n,m,max,t,tt,count[5555];
	count[0]=0;count[1]=1;count[2]=2;count[3]=2;
	for(i=4;i<=5001;i++)
	{
		count[i]=2;
		for(j=2;j<i/2;j++)
			if(i%j==0)count[i]++;
	}
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&m);
		max=0;tt=n;
		for(i=n;i<=m;i++)
			if(count[i]>max)
			{
				max=count[i];tt=i;
			}
			printf("%d\n",tt);
	}
	return 0;
}