スカット - 173 - Pod153の=数学的な最適化問題

https://scut.online/p/173

nは1より大きい整数であり、そのスピンオフに、独自に加えて、その最大要因分割の数のそれぞれの寄与のうち、1を分割し、そして貢献を最小化するものではありません。

太字の憶測は、我々はすべて1になるように、いくつかの素数を打破することです。

自身がそれに直接出力12です。

ゴールドバッハ予想、直接出力もそれに2、2よりも多い数。

それは素数、直接出力している場合。

残りは奇数合成数であり、奇数の合成数が少なくとも9であり、奇数の複合番号は、その後ゴールドバッハ予想直接答える偶数であることのうち3は3で分割することができます。

最後の場合を除いて、分割は、奇数の複合番号2アウトが奇数の素数となるような9です。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int d[13], f[13];

int main() {
#ifdef Yinku
    freopen("Yinku.in", "r", stdin);
#endif // Yinku
    int T;
    scanf("%d", &T);
    while(T--) {
        int n;
        scanf("%d", &n);
        if(n == 2) {
            puts("1");
            continue;
        }
        if(n % 2 == 0) {
            puts("2");
            continue;
        }
        bool prime = true;
        for(int d = 2; d * d <= n; ++d) {
            if(n % d == 0) {
                prime = false;
                break;
            }
        }
        if(prime) {
            puts("1");
            continue;
        }
        n -= 2;
        prime = true;
        for(int d = 2; d * d <= n; ++d) {
            if(n % d == 0) {
                prime = false;
                break;
            }
        }
        if(prime) {
            puts("2");
            continue;
        }
        puts("3");
    }
}