poj1411

#include<iostream>

#include<cmath>

using namespace std;

//这道题目就是简单的暴力，但是还是有方法的。

const int M = 100000;

int p[10000], pNum=0;

bool f[M];

void Prime()//打出100000以内的素数表

{

int i, j;

for(i = 2; i < M; i++) {

if(!f[i]) { p[pNum++] = i; }

for(j = 0; j < pNum && p[j] * i < M; j++ ) {

f[p[j]*i] = 1;

if(!(i%p[j]))

break;

}

}

}

 

int main()

{

int i,m,a,b,flag=1;

Prime();

while(1)

{

scanf("%d%d%d",&m,&a,&b);

if(m==0&&a==0&&b==0)

break;

flag=1;

while(flag)

{

if(!f[m])

{

m--;

continue;

}

//注意这个地方，一定要从大到小开始枚举，否则就超时，也就是m的平方根开始

for(i=0;i<pNum;i++)

{

if(p[i]*p[i]>m)

break;

}

i--;

for(;i>=0;i--)//注意条件的判断，少了也许不会错但是肯定超时

{

if(m%p[i]==0&&f[m/p[i]]==0&&a*m/p[i]<=b*p[i])

{

flag=0;

printf("%d %d/n",p[i],m/p[i]);

break;

}

 

}

m--;

}

}

return 0;

}