就是给你一个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");
}
话说哥德巴赫猜想什么时候才可以被证明啊