链接:http://acm.hdu.edu.cn/showproblem.php?pid=6216
找清楚其中关系,发现只有素数=(i+1)(i+1)(i+1)-iii 才行
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
long long int sum;
long long int x;
cin>>x;
int flag=0;
for(long long int i=1;i<=580000;i++)
if((i+1)*(i+1)*(i+1)-i*i*i==x)
flag=1;
if(flag==1) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}