http://acm.hdu.edu.cn/showproblem.php?pid=1239
#include<iostream>
#include<cmath>
using namespace std;
int prim[1230];//10000以內(nèi)的素?cái)?shù)共1229個
int main()
{
    int i,j,k;//k記錄10000以內(nèi)素?cái)?shù)的個數(shù)
    bool primes[10000];
    primes[1] = 0;
    for(i=2;i<=10000;i++)
        primes[i] = 1;
    for(i=2;i<=5000;i++)
    {
        if(primes[i] == 1)
        {
            for(j=2;j*i<=10000;j++)
                primes[j*i] = 0;
        }
    }
    for(i=1,k=0;i<=10000;i++)
        if( primes[i] == 1)
            prim[k++] = i;
    int m,p,q,maxs,id,jd;
    while(cin>>m>>p>>q && m+p+q)
    {
        maxs = 1;
        for(i=k-1;i>=0;i--)//素?cái)?shù)值越來越小
        {
            for(j=i ; j<k; j++)//素?cái)?shù)值越來越大
            {
                if(prim[i] * prim[j] > m || (double)prim[i]/prim[j] < (double)p/q )
                    break;
                if(maxs < prim[i] * prim[j])
                {
                    maxs = prim[i] * prim[j];
                    id = i;
                    jd = j;
                }
            }
        }
        cout<<prim[id]<<" "<<prim[jd]<<endl;
    }
    return 0;
}