http://acm.hdu.

#include <stdio.h>

int z[100086];
int abc();
int main()
{
    int i,t,m,a,b,p,q,j;
    t=abc();
    while(scanf("%d%d%d",&m,&a,&b)!=EOF)
    {
        p=0;q=0;
        if(m==0&&a==0&&b==0)
            break;
        for(i=0;i<t;i++)
       {
        for(j=0;j<=i;j++)
        {
            if(z[j]*z[i]<=m&&a*z[i]<=b*z[j])
            {p=z[j];q=z[i];}
            if(q*2>m)
                break;
        }
       }
    printf("%d %d\n",p,q);
    }
    return 0;
}

int abc()
{
    int x[100086];
    int i,j,k;
    k=0;
    for(i=2;i<100000;i++)
    {
        x[i]=i;
    }
    for(i=2;i<100000;i++)
    {
        if(x[i]!=0)
        {
            z[k++]=x[i];
            for(j=i+i;j<100000;j+=i)x[j]=0;
        }
    }
    return k;
}

你在函数里定义数组并产生质数表，出了函数后表就丢了，另生成质数表的算法也有问题。
int abc()
{//这样的算法会在数组x里生成素数表，0表示质数，1表示合数，但这个数组在函数退出后即无效。
    int x[100086]={0};
    for(i=2;i<100000;i++)
    {
        if(x[i]==0)
        {
            for(j=i;j<100000;j+=i)x[j]=1;
        }
    }
    return k;
}

[ 本帖最后由 wmf2014 于 2015-2-18 19:45 编辑 ]

下面代码运行成功，速度15ms

#include<stdio.h>
#include<math.h>
void main()
{
    char z[100100]={0};
    int m,a,b,i,j,p,q,t,s;
    for(i=2;i<100100;i++){if(z[i]==0){for(j=i+i;j<100100;j+=i)z[j]=1;}}//产生质数表，0质数，1合数
    z[0]=1;z[1]=1;
    while(scanf("%d %d %d",&m,&a,&b)&&m!=0&&a!=0&&b!=0)
    {
        t=sqrt(m)+1;s=m;
        for(i=t;i>1;i--)
        {
            if(!z[i])
            {
                for(j=i*b/a;j>=i;j--)
                    if(!z[j]&&i*j<=m&&m-i*j<s&&a*j<=b*i)
                    {
                        s=m-i*j;//记录和m误差最小的p、q值
                        p=i;
                        q=j;
                    }
            }
        }
        printf("%d %d\n",p,q);
    }
}

[ 本帖最后由 wmf2014 于 2015-2-18 12:40 编辑 ]