题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5833 题目描述：给定n个数，每个数所含质因子最大不超过2000，选取任意个（至少为1个）数字相乘，要求所得乘积为完全平方数，求共有多少种选取方案。 思路：题目都已经说每个数所含最大质因子不超过2000了，很明显是要分解质因子求解，求的2000以内的素数共303个。要想相乘组成完全平方数，只要所选取