Codeforces Taxes（數論）

解題思路：

代碼：

#include <bits/stdc++.h>
using namespace std;
int n,ans;
bool judge(int x)
{
    for(int i=2;i*i<=x;++i)
        if(x%i==0) return false;
    return true;
}
int main()
{
    scanf("%d",&n);
    if(judge(n)) puts("1");
    else
    {
        if(n%2==0) puts("2");
        else
        {
            if(judge(n-2)) puts("2");
            else puts("3");
        }
    }
    return 0;
}