HDOJ2521反素数...原来直接算就行了~

 HDOJ2521反素数这题折腾了半天，用了各种打表防超时的方法，

一直过不了，才知道。。。。。原来直接算就行了~

http://acm.hdu.edu.cn/showproblem.php?pid=2521

 

#include <iostream>using namespace std;int counter;int main(){int t,a,b,m,flag;scanf("%d",&t);while(t--){scanf("%d %d",&a,&b);int i,j;m = -1;flag = 0;for (i=a;i<=b;i++){counter= 0;for (j=1;j<=(i/2);j++){if (i%j == 0)counter++;}if(counter > m){m = counter;flag = i;}}printf("%d/n",flag);}return 0;}