杭电2521 反素数

点击打开链接反杭电2521    反素数素数

import java.util.Scanner;
public class P2521 {

	public static void main(String[] args) {
			Scanner sc=new Scanner(System.in);
			int t=sc.nextInt();
			while(t-->0){
				int n=sc.nextInt();
				int m=sc.nextInt();
				int count=0;//记录因子数
				int k=0;//标记
				for(int i=n;i<=m;i++){
					int count1=0;//记录i的因子数
					for(int j=1;j<=i;j++){
						if(i%j==0){
							count1++;
						}	
					}
					//如果i的因子数少于后面数的因子数，那就记录该数和其因子数
					if(count<count1){
						count=count1;
						k=i;
					}
					   //取因子数相同且数小的一个数
					else if(count==count1&&k<i){
						k=k;
					}
				}
				System.out.println(k);
				
			}
	}

}