首先，聰明的各位既然能滑到這裡，想必已經會建質數表了

把質數建到1000多後，建立一個計數陣列，對n做質因數分解

然後，就像題目說的，尋找有沒有平方數

事實上，這等價於n存在任一個質因數的冪次>=2

如果我們找到這麼樣的質因數，輸出0

否則，按照計數陣列為1的數量考慮為-1或1

（請記得n可能不能被質數表內的質數整除）