HDU 2521 反素数 模拟题

解题报告:水题,直接附上代码,只是觉得这题的作者是不是吃饱了饭撑的,反素数的概念跟这题一点关系都没有。

 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 }
View Code