A Cubic number and A Cubic Number---ACM青岛Regional

A Cubic number and A Cubic Number

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 4947    Accepted Submission(s): 1346

Problem Description

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

102357111317192329

 

Sample Output

NONONOYESNONONOYESNO
NO
题目大意：输入素数判断它是否是任意两个立方数的差，如果是输出“YES” 否则“NO”
#include <stdio.h>int main(){int x,n;long long num,i;scanf("%d",&n);while(n--){scanf("%lld",&num);for(i = 2;i<=1000000;i++){if(num - 1 == 3*i*i - 3*i)//根据立方差公式可化简得到此式{printf("YES\n");break;}else if(num -1 < 3*i*i - 3*i){printf("NO\n");break;}}}return 0;}