非平凡因子
在某些情况下结果不对
#include<stdio.h>
int fei(int n)
{
int i,yz=0;
for(i=2;i<n;i++)
{
if(n%i==0)
yz++;
}return yz;
}
int main()
{
int b,c,e,f,d=-1,y=0;
int fei(int n);
scanf("%d",&e);
for(;e!=0;e--)
{
scanf("%d %d",&b,&c);
for(f=b;f<=c;f++)
{
if(fei(f)>y)
{
d=f;y=fei(f);
}
}
if(y!=0)
printf("%d\n",d);
else
printf("-1\n");
}
return 0;
}
输入
2
7561 8000
8001 9000
的输出结果不对
单独输入
1
8001 9000
结果正确