这题数据大小很容易MLE，所以我们在开数组时可以尽量开小一点，具体的说，prime数组，在1到1e7中间只有664579个素数，所以prime开到667581就够了，开1e6或1e7都很容易MLE