竟然不会$TLE$？？？ 我故意写的$O(n^4)$

#include<bits/stdc++.h>
using namespace std;
int n;
bool check(int x) {
    if (x <= 1) return false;
    for (int i = 2; i < x; i++) {
        if (x % i == 0) return false;
    }
    return true;
}
int main() {
    cin >> n;
    for (int i = 2; i <= n; i++) {
        for (int j = 2; j <= n; j++) {
            for (int k = 2; k <= n; k++) {
                if (i + j + k == n && check(i) && check(j) && check(k)) {
                    cout << i << " " << j << " " << k << endl;
                    return 0;
                }
            }
        }
    }
    return 0;
}

非常不理解为什么这个代码会$\colorbox{black}{\textcolor{lightgreen}{AC}}$。