hdu-1239

来源：互联网发布：美容美发店软件编辑：程序博客网时间：2024/06/07 16:59

pq <= m and a / b <= p / q <= 1

#include<fstream>#include<iostream>#include<cmath>using namespace std;bool p[10000];int prime[10000];int num=0;void init(){int i,j;for(i=2;i<10000;i++)for(j=i+i;j<10000;j+=i)p[j]=1;for(i=2;i<10000;i++ )if(!p[i])        {prime[num]=i;num++;}}int main(){    //fstream cin("d:\\test.txt");    int i,j,a,b,m,p,q;    init();    while(cin>>m>>a>>b && m+a+b)    {        double flag=a*1.0/b;        int xx,yy=0;        for(i=num-1;i>=0;--i)            for(j=num-1;j>=i;--j)            {                xx=prime[i]*prime[j];                if(xx<=m && prime[i]*1.0/prime[j]>=flag)                {                    if(xx>yy)                    {                        yy=xx;                        p=prime[i];                        q=prime[j];                    }                    break;                }            }        cout<<p<<" "<<q<<endl;    }    return 0;}