F - 平方因子

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

给定一个数n，判定它是否有一个不为1的完全平方数因子。也就是说，是否存在某个k，k>1，使得k*k能够整除n。

输入输出格式
输入描述:
每行一个整数n，1<n<10000
输出描述:
对于每一个输入的整数，在单独的一行输出结果，如果有不为1的完全平方数因子，则输出Yes，否则输出No。请注意大小写。
输入输出样例
输入样例#:
15
输出样例#:
复制
No
题目来源
吉林大学机试题
C C++ Java Python
重置
比赛主页

提交代码后在此处可查看状态