HDU 1239 素数筛选+枚举

这题没什么好说的...水题..

#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);

    }

}