Codeforces Round #324 (Div. 2) D. Dima and Lisa【素数】

题目链接：http://codeforces.com/problemset/problem/584/D
题目大意：给定一个$n$，将$n$分解为不超过3个素数，题目保证有解。
思路：在$1e9$的范围内，相邻两素数的最大距离不超过$300$,我们可以先找到不超过$n$的最大素数，然后对剩下$(<300)$部分暴力分解素数就$ok$了。
AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1010;
int prime[maxn];
int vis[maxn];
int cnt=0;
void solve()
{
    for(int i=2;i<maxn;i++){
        if(vis[i]==0){
            prime[cnt++]=i;
            for(int j=2*i;j<maxn;j+=i){
                vis[j]=1;
            }
        }
    }
}
int n;
bool is_prime(int n){
    for(int i=2;i*i<=n;i++){
        if(n%i==0){
            return 0;
        }
    }
    return 1;
}
int main()
{
    cin>>n;
    int t1=n;
    solve();
    while(t1){
        if(is_prime(t1)){
            break;
        }
        t1--;
    }
    n-=t1;
    if(n==0){
        cout<<"1"<<endl;
        cout<<t1<<endl;
        return 0;
    }
    for(int i=0;i<cnt;i++){
        if(prime[i]==n){
            cout<<"2"<<endl;
            cout<<t1<<" "<<n<<endl;
            return 0;
        }
    }
    for(int i=0;i<cnt;i++){
        for(int j=i;j<cnt;j++){
            if(prime[i]+prime[j]==n){
                cout<<"3"<<endl;
                cout<<t1<<" "<<prime[i]<<" "<<prime[j]<<endl;
                return 0;
            }
        }
    }
}