Bộ ba số nguyên tố:
Cho số tự nhiên `N`. Hãy lập trình tìm tất cả bộ ba số nguyên tố `x, y ,z` thỏa mãn:
`x < y < z <= N` và `x^2 + y^2 = z`

Gợi ý từ chủ tus :) : `x` luôn luôn bằng `2`, chỉ cần tìm `y` và `z` nữa thôi.

#include <bits/stdc++.h>
using namespace std;
bool check (long long x)
{
	for (long long i = 2; i <= sqrt(x); ++i)
	if (x % i == 0) return false;
	return x > 1;
}
long long n;
int main()
{
 cin >> n;
 if (n < 13) cout << "-1";
 else 
 {
	long long x = 2;
	for (long long y = 3; y <= sqrt(n); ++y)
	{
		if (check(y))
		{
			long long z = 4 + y * y;
			if (check(z)){
				cout << x << " " << y << " " << z << '\n';
			}
		}
	}
 }
}

#include <iostream>
#include <cmath>
using namespace std;
int ok(long long x) {
    for (long long i=2;i<=sqrt(x);++i) {
        if (x%i==0) {
            return 0; 
        }
    }
    return 1; 
}
int main() {
    long long n;
    cin>>n;
    if (n<13) 
    cout << "-1";
    else {
        for (long long n2=3;n2<=sqrt(n);++n2) {
            if (ok(n2) && ok(4+n2*n2)) {
                cout<<2<<" "<<n2<<" "<<4+n2*n2<<'\n';
            }
        }
    }
}