解题报告:水题,直接附上代码,只是觉得这题的作者是不是吃饱了饭撑的,反素数的概念跟这题一点关系都没有。
1 #include<cstdio> 2 int judge1(int k) { 3 int tot = 0; 4 for(int i = 1;i<=k;++i) 5 if(!(k%i)) 6 tot++; 7 return tot; 8 } 9 int main( ) { 10 int n,a,b; 11 scanf("%d",&n); 12 while(n--) { 13 scanf("%d%d",&a,&b); 14 int MIN = a; 15 for(int i = a;i<=b;++i) 16 if(judge1(i)>judge1(MIN)) 17 MIN = i; 18 printf("%d ",MIN); 19 } 20 return 0; 21 }