分解质因数，判断一个数是否无平方因子

q是一个素数且满足：2^q±[2^(q+1)/2]+1是素数，2^q-1无平方因子.
请问用什么方法可以尽可能多的找出满足上述条件的q呢？

就是循环一个个数来看吧