这题没什么好说的...水题..
#include<iostream>
#include<cmath>
using namespace std;
#define manx 100009
bool s[manx];
int p[manx];
int num;
void prime(){
for(int i=0;i<=manx;i++){
s[i]=0; p[manx]=0;
}
for(int i=2;i<=(int)sqrt((double)manx);i++){ // 数论中一定理,任何一个大于1 的整数,都有一个小于根号n 的质因数整除
if(!s[i]){
for(int j=2;i*j<=manx;j++){
s[i*j]=1;
}
}
}
num=1;
for(int i=2;i<=manx;i++){
if(!s[i]) { p[num++]=i; }
}
}
int main(){
prime();
int m,a,b;
while(scanf("%d%d%d",&m,&a,&b)!=EOF){
if(m==0&&a==0&&b==0) break;
int p1=0,q1=0,mm=1;
for(int i=1;i<num;i++){
if(p[i]<m){
for(int j=i; j<num; ++j){
if(p[i]*p[j]<=m&&p[i]*b>=p[j]*a && p[i]*p[j]>mm){
mm = p[i]*p[j];
p1=p[i],q1=p[j];
}
}
}
}
printf("%d %d\n",p1,q1);
}
}