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[10005];
int m,a,b;
int pnum[10000]; int n;
void type_table(){
    num[1]=true;
    for(int i=1;i<=10000;i++){
        if(!num[i]){
            pnum[++n]=i;
            for(int k=i+1;k<=10000;k++){
                if(num[k]) continue;
                else if(k%i==0) num[k]=true;
            }
        }
    }
}

int main(){
    n=0;
    memset(num,false,sizeof(num));
    type_table();
    while(scanf("%d%d%d",&m,&a,&b)!=EOF){
        if(m==0&&a==0&&b==0) break;
        int p=0,q=0; int ans=0;
        for(int i=n;i>=1;i--){   //q
            for(int k=1;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
",p,q);
    }
    return 0;
}