#include <iostream>
using namespace std;
int main()
{
int i,j,k,max2,max,m,n,sum;
cin>>i;
while(i--){
cin>>m>>n;
max2=m;
max=0;
for(j=m;j<=n;j++){
sum=0;
for(k=1;k<=j/2;k++)
if(j%k==0) sum++;
if(j!=1) sum++;
if(max<sum){
max=sum;
max2=j;
}}
cout<<max2<<endl;
}
return 0;
}
HDU 2521 反素数
最新推荐文章于 2019-09-08 01:19:38 发布