hdu 1239

首先，p,q>=2，所以p,q<=50000;

然后，我们观察a<=b<1000，而p,q<=100000。那么，q>=10000时，p<=10，则a/b<=1/1000，这已是下限，所以，我们认为p,q<=10000;

 #include <iostream>
 #include <cstdio>

 using namespace std;

 bool num[];
 int m,a,b;
 int pnum[]; int n;
 void type_table(){
     num[]=true;
     for(int i=;i<=;i++){
         if(!num[i]){
             pnum[++n]=i;
             for(int k=i+;k<=;k++){
                 if(num[k]) continue;
                 else if(k%i==) num[k]=true;
             }
         }
     }
 }

 int main(){
     n=;
     memset(num,false,sizeof(num));
     type_table();
     while(scanf("%d%d%d",&m,&a,&b)!=EOF){
         if(m==&&a==&&b==) break;
         int p=,q=; int ans=;
         for(int i=n;i>=;i--){   //q
             for(int k=;k<=i;k++){   //p
                 if(a*pnum[i]<=b*pnum[k]&&pnum[i]*pnum[k]<=m&&pnum[i]*pnum[k]>ans){
                     ans=pnum[i]*pnum[k];
                     p=pnum[k];q=pnum[i];
                 }
                 else if(pnum[i]*pnum[k]>m) break;
             }
         }
         printf("%d %d\n",p,q);
     }
     return ;
 }