NOIp2012 分解质因数

1、刚开始想到筛法求素数，但是数字太大，数组开不下，所以枚举。

2、枚举的方向很重要，从小到大枚举就可以AC，但是从大到小枚举就会超时。

#include<cstdio>
#include<cmath>
using namespace std;
bool is_prime(int n){
    for(int i=2;i<=(int)sqrt(n+0.5);i++)
        if(n%i==0) return false;
    return true;
}
int main()
{
    freopen("prime.in","r",stdin);
    freopen("prime.out","w",stdout);
    int n;
    while(scanf("%d",&n)==1){
        for(int i=2;i<n;i++)
           if(is_prime(i)&&n%i==0&&is_prime(n/i)){
                 printf("%d\n",n/i);
                 break;
           }
    }
    return 0;
}