POJ 1411

 #include<iostream>
 #include<stdio.h>
 #include<math.h>
 #define MAXN 50000
 using namespace std;

 void give_list();
 double prime[] = {};
 int num = ;
 int main()
 {
     //freopen("acm.acm","r",stdin);
     int i;
     int j;
     double m;
     double a;
     double b;
     give_list();
     i = ;
     j = ;
     int x;
     int y;
     int k;
     int tem;
     int max = ;
     while(cin>>m>>a>>b)
     {
         if(!m)
             break;
         max = ;
         while(prime[i]*prime[i] <= m) ++ i;
         -- i;
         k = i;
         for(; i >= ; -- i)
         {
             for(j = k; j < num; ++ j)
             {
                 tem = prime[i]*prime[j];
                 if(tem > m||prime[i]/prime[j] < a/b)
                     break;
                 if(tem > max)
                 {
                     max = tem;
                     x = prime[i];
                     y = prime[j];
                 }
             }
         }
         cout<<x<<" "<<y<<endl;
     }
 }
 void give_list()
 {
     int i;
     int j;
     bool prim1[MAXN];
     memset(prim1,true,sizeof(bool)*MAXN);
     prim1[] = false;
     for(i = ; i < sqrt(long double(MAXN))+; i ++)
     {
         if(prim1[i])
         {
             j = *i;
             while(j < MAXN)
             {
                 prim1[j] = false;
                 j += i;
             }
         }
     }
     j = ;
     for(i = ; i < MAXN; i ++)
     {
         if(prim1[i])
         {
             prime[j] = i;
             ++ j;
         }
     }
 }

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。

技术网站地址： vmfor.com