先树分治，对于每个点为根处理一下，然后对这个点的子树构成的多项式平方一下求一下素数个数即可。
阅读背景：
codechef Prime Distance On Tree FFT
来源：互联网
分享到：
