hdu1239

/*
分析：
    下面的摘是杭电课件里面的分析：
  摘：
    p,q的范围其实可在2—50000(why?)
然而，这是最小的范围吗？
考虑大于10000的某个质数，不妨设为Q，另一个质数为P，则：
1、如果P<10，P/Q<0.001
2、如果P>10，P*Q>100000
而考虑到a,b的取值范围(1<=a<=b<=1000)
可知min(a/b)=0.001
同时，要求： p*q<=m<=100000
所以无论如何质数都不能超过10000。（事实上，不会超过9091）


                                                2012-04-20
*/

#include"stdio.h"#include"string.h"#include"math.h"int main(){int prime[2000],k;int num[10001];int i,l;int temp;int m;double a,b;double limit;int w,h;double max;memset(num,0,sizeof(num));num[0]=num[1]=1;k=0;for(i=2;i<=10000;i++){if(num[i]==0){for(temp=2*i;temp<=10000;temp+=i)num[temp]=1;prime[k]=i;k++;}}while(scanf("%d%lf%lf",&m,&a,&b),m!=0||a!=0||b!=0){limit=a/b;max=0;for(i=k-1;i>=0;i--){for(l=i;l>=0;l--){if(prime[i]>m||prime[l]>m||prime[i]*prime[l]>m)continue;if((double)prime[l]/prime[i]<limit)continue;if(prime[i]*prime[l]>max){max=prime[i]*prime[l];w=prime[i];h=prime[l];}}}printf("%d %d\n",w>h?h:w,w>h?w:h);}return 0;}