你应该学一下欧拉筛,你这个算法是nsqrt(n)的,必然过不了,记得T组数据欧拉筛应该放到外面使用.