萌新求助,玄关
查看原帖
萌新求助,玄关
725816
Perfect_Youth楼主2024/4/6 10:29
#include <bits/stdc++.h>

using namespace std;

int t, n;

bool flag;

int main() {
	scanf ("%d", &t);
	while (t--) {
		scanf ("%d", &n);
        flag = 0;
        if (!(n & 1)) {
            printf ("2 %d 1\n", n - 3);
		} else if (n & 1) {
            for (int i = 2; i <= sqrt(n); i++) {
                if (n % i == 0) {
					flag = 1;
                    break;
                }
			}
            if (!flag) printf ("7 %d 1\n", n - 8);
            else {
                for (int i = 2; i <= sqrt(n); i++) {
                    if (n % i == 0) {
                        printf ("%d %d %d\n", i, n - i - 1, 1);
                        break;
					}
				}
			}
        }
	}
	return 0;
}
2024/4/6 10:29
加载中...