我看到存质数的数组不能开 int 的时候果断选择了 vector，然后就TLE了，吸氧之后又成功MLE。

然后我用回了 int p[] 并计算了一下 $\pi(10^8)=5761455$ ，就成功过掉了。

请问这是 vector 的常数更加大一些吗？

如果是这样的话，那么建图所用的两种方式（分别是链式前向星和 vector ），岂不是前者更优一些？