数学——cf 735 D

就是给你一个n；
然后你可以把n和分解，变成很多数（>1）；
然后答案就是这些数的除自己外最大因子的和；
要求答案最小；
额
直接大力哥德巴赫

#include<bits/stdc++.h>
#define Ll long long
using namespace std;
const int N=1e5+5;
Ll x,y,z,n,ans;
bool check(int x){
    for(int i=2;i<=sqrt(x);i++)
        if(x%i==0)return 0;
    return 1;
}
int main()
{
    scanf("%lld",&n);
    if(n==2)printf("1");else
    if(n%2==0)printf("2");else
    if(check(n))printf("1");else
    if(check(n-2))printf("2");else
    printf("3");
}

话说哥德巴赫猜想什么时候才可以被证明啊