CodeForces 735D Taxes

哥德巴赫猜想。

如果$n$是素数，答案为$1$。

如果$n$不是素数，但$n$是偶数，由哥德巴赫猜想可知答案为$2$。

如果$n$不是素数，且$n$为奇数，此时可以将$n$拆成$3+$偶数或者$2+$素数的形式，前者答案为$3$，后者答案为$2$。

#include<iostream>
using namespace std;

bool f(long long x)
{
    for(long long i=;i*i<=x;i++)
    {
        if(x%i==) return ;
    }
    return ;
}

int main()
{
    long long n;
    int ans;
    cin>>n;
    if(f(n))ans=;
    else
    {
        if(n%==) ans=;
        else
        {
            if(f(n-)) ans=;
            else ans=;
        }
    }
    cout<<ans;
    return ;
}