0
0
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
2901
1848
#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`
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin