HDU 3826 Squarefree number：题目解答源码

　　In mathematics,a squarefree number is one which is divisible by no perfect squares,except 1.For example,10 is square-free but 18 is not,as it is divisible by 9=3^2.Now you need to determine whether an integer is squarefree or not.

　　输入描述

　　The first line contains an integer T indicating the number of test cases.

　　For each test case,there is a single line contains an integer N.

　　程序源码

　　源代码如下

　　​