题目:​​http://acm.hdu.edu.cn/showproblem.php?pid=2521​

其实这一道题和反素数没有什么关系,,
求出每个数的因子就可以,*****1的因子为1

#include <stdio.h>
#include <math.h>
int inti(int n)
{
if(n==1)
return 1;
int sum=2,i;
for(i=2;i<sqrt(n);i++)
if(n%i==0)
sum+=2;
return sum;
}
int main()
{
int min,max,temp,t,n,m,i;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
min=n;
max=0;
for(i=n;i<m;i++)
if(temp=inti(i),max<temp)
max=temp,min=i;
printf("%d\n",min);
}
return 0;
}