nhập vào số a đếm xem từ 1đến a có bao nhiêu bộ x y z sao cho x^1+y^2+z^3=a x y z là các số nguyên tố vd input 81 output 2 (có 2 bộ là 29 5 3 và 5 7 3) c++ hoặc pascal

#include <bits/stdc++.h>
#define int long long
using namespace std;
vector<int> prime;
vector<bool> check;
void sieve(int n)
{
    for (int i=0; i<=n; i++) check.push_back(i);
    check[0] = check[1] = false;
    for (int i=2; i*i<=n; i++)
    if (check[i])
    for (int j=i*i; j<=n; j+=i) check[j] = false;
    for (int i=2; i<=n; i++)
    if (check[i]) prime.push_back(i);
}
signed main()
{
    int a;
    cin >> a;
    sieve(a);
    int c = 0;
    for (int z:prime)
    {
        for (int y:prime)
        {
            int x = a-z*z*z-y*y;
            if (x<2) break;
            if (check[x-1])c++;
        }
    }
    cout << c;
}

$\\$

`@Daoanhviet96`