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