题目要求统计每个节点到根节点路径上的素数点权最大值。通过欧拉筛预处理素数判断，再用一次DFS遍历树结构，每个节点继承父节点的最大值并与当前素数点权比较更新。时间复杂度为O(n)，适用于大规模数据。最终输出每个节点的结果，若没有素数则输出-1。代码实现了高效预处理和树遍历，解决了暴力方法的时间复杂度过高问题。