Capitán Flint y reclutamiento de tripulación

Capitán Flint y reclutamiento de tripulación

Ideas

Idea principal: si un entero $x$ se puede expresar como dos números primos$p$ y$Q(p\ne q)$ , entonces podemos llamarlo un número primo cercano.

Ingrese un número entero $n$ , expreselo como la suma de cuatronúmeros enteros positivosdiferentes, y tres de ellos deben estar cerca de números primos

Primero enumeramos los números primos cercanos más pequeños y encontramos la regla inicial.

Se puede ver que los tres números primos cercanos más pequeños son $2\ast 3,2\ast 5,2\ast 7（6,10,14)$

Es decir, menor que $(6+10+14+1=.3.\; 1)$ de$n$ no se puede representar de esta manera.

A continuación, consideramos el caso de la repetición. Cuando $n\; es$ mayor que$(6+10+14+14=44)$ , no es necesario considerar cuestiones duplicadas.

Luego, mire tres casos especiales $(6,10,.\; 1.\; 4pesocomplejo)$ pueden estar dispuestos en otras soluciones.

$3\ast 515$ también es casi primo, por lo que podemos obtener fácilmente

$610146$ Alternativa:$610155$

$6101410$ sustitución:$610159$

$6101414$ Alternativa:$6101513$

Para emitir un juicio especial sobre estos tres casos especiales, la complejidad del tiempo puede ser $O\left(1\right)$

#include<bits/stdc++.h>

using namespace std;
int main() {
    
    
    int _;
    scanf("%d", &_);
    while (_--) {
    
    
        int n;
        scanf("%d", &n);
        // 6 10 14
        if (n <= 30) {
    
    
            puts("NO");
            continue;
        }
        puts("YES");
        if (n == 36) {
    
    
            printf("6 10 15 5\n");
            continue;
        }
        if (n == 40) {
    
    
            printf("6 10 15 9\n");
            continue;
        }
        if (n == 44) {
    
    
            printf("6 10 15 13\n");
            continue;
        }
        printf("6 10 14 %d\n", n - 30);
    }
}