HDU 6216 A Cubic number and A Cubic Number

A cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=27 so 27 is a cubic number. The first few cubic numbers are 1,8,27,64 and 125. Given an prime number p. Check that if p
is a difference of two cubic numbers.

Input

The first of input contains an integer T (1≤T≤100) which is the total number of test cases.
For each test case, a line contains a prime number p (2≤p≤1012)
.

Output

For each test case, output ‘YES’ if given p
is a difference of two cubic numbers, or ‘NO’ if not.

Sample Input

10
2
3
5
7
11
13
17
19
23
29

Sample Output

NO
NO
NO
YES
NO
NO
NO
YES
NO
NO

题意描述：

给出一个素数看它是不是两个数的立方差。

解题思路：

#include<stdio.h>

int main(void)
{
	long long p,i;
	int t;
	scanf("%d",&t);
	while(t--){
		int flag=0;
		scanf("%lld",&p);
		for(i=1;i<=1000010;i++){
			if(3*i*i+3*i+1==p){
				flag=1;
				break;
			}
		}
		if(flag==1)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
 }