PKU1411 Calling Extraterrestrial Intelligence Again

先筛出所有质数p,q可能的取值,再用两重循环枚举。因为4<pq<=100000，p<=q,又p>=2 所以p,q的范围可以缩小到2~50000。又因为1<= a <= b <= 1000. ->a/b>=0.001 考虑9091这个数: 2/9091=0.00022 3/9091=0.00033    5/9091=0.00055 7/9091=0.00077 均小于0.001,所以2,3,5,7均不能作为p. 而11*9091=100001>100000;    所以无论如何9091都不能作为q。所以p,q的范围又可以缩小到2~10000。2~10000大概有1000多个质数，就可以枚举了