ADA Ⅱ型数

题目描述

ADA Ⅱ型数是指能表达成 p^2 与 q^3 两者之乘积的整数，p和q均大于1且不相等。72=2^3 * 3^2, 是最小的ADA Ⅱ型数。给定一个整数n，判定其是否为ADA Ⅱ型数。

输入
少于4000行数据组成，每行一个整数n（0<n<2^31）。

输出
每个整数n对应一行输出，如果是ADA Ⅱ型数，则输出一行YES，否则输出一行NO。

样例输入 Copy

1
72

样例输出 Copy

NO
YES

代码如下：

#include <stdio.h>
#include <math.h>
int main()
{	
	double n;
	double q,p;
	while(scanf("%lf",&n)!=EOF)
	{
		for( q = 2; q<pow(n,1.0/3); q++)
		{
			p = sqrt(n/pow(q,3));
			if(p==(int)p && p!=q && q!=1)
			{
			printf("YES\n");
			break;	
			}
		}
		if( q>=pow(n,1.0/3))
		printf("NO\n");
	}
    return 0;
}