D:ADA Ⅱ型数时间限制:1 Sec 内存限制:128 MB提交:246 解决:22[提交][状态][讨论版]ADAⅡ

问题描述:

D:ADA Ⅱ型数
时间限制:1 Sec 内存限制:128 MB
提交:246 解决:22
[提交][状态][讨论版]
ADAⅡ型数是指能表达成p^2与q^3两者之乘积的整数,p和q均大于1且不相等.72=2^3*3^2,是最小的ADAⅡ型数.给定一个整数n,判定其是否为ADAⅡ型数.
输入
少于4000行数据组成,每行一个整数n(0
1个回答 分类:数学 2014-10-31

问题解答:

我来补答
暴力解决,打两个表,立方表和平方表,然后从大到小遍历.
 
 
展开全文阅读
剩余:2000