//poj 1411
//sep9
#include <iostream>
using namespace std;
const int MAX=50024;
bool vis[MAX+10];
int primes[10024],num;
int main()
{
memset(vis,false,sizeof(vis));
num=0;
for(int i=2;i<MAX;++i){
if(!vis[i])
primes[num++]=i;
for(int j=0;j<num&&i*primes[j]<MAX;++j){
vis[i*primes[j]]=true;
if(!i%primes[j])
break;
}
}
while(1){
int m,a,b,p,q,ans=-1,ans1,ans2;
scanf("%d%d%d",&m,&a,&b);
if(m==0&&a==0&&b==0)
break;
for(int i=0;i<num;++i)
for(int j=i;j<num;++j){
p=primes[i];
q=primes[j];
if(p*q<=m&&a*q<=b*p){
if(p*q>ans){
ans=p*q;
ans1=p,ans2=q;
}
}else
break;
}
printf("%d %d\n",ans1,ans2);
}
return 0;
}
poj 1411 Calling Extraterrestrial Intelligence Again 筛素数
最新推荐文章于 2020-07-11 22:31:15 发布