在树的给定 Prufer 序列中打印具有素数的节点

Prufer 序列是树的一种编码表示方法，在给定的 Prufer 序列中，每个节点都与一个数字对应。现在的任务是找出 Prufer 序列所代表的树中，具有素数值的节点，并打印出来。

以下是一个 Python 代码片段，用于找到 Prufer 序列中具有素数值的节点并打印出来。

def is_prime(n):
    """
    判断一个数是否为素数
    """
    if n <= 1:
        return False
    if n == 2:
        return True
    if n % 2 == 0:
        return False
    for i in range(3, int(n ** 0.5) + 1, 2):
        if n % i == 0:
            return False
    return True

def print_primes(prufer_sequence):
    """
    在给定的 Prufer 序列中打印具有素数的节点
    """
    node_count = len(prufer_sequence) + 2
    node_frequency = [1] * node_count

    for i in prufer_sequence:
        node_frequency[i] += 1

    primes = []
    for i in range(node_count):
        if is_prime(i):
            primes.append(i)

    print("具有素数的节点:")
    for node in primes:
        if node_frequency[node] > 0:
            print(node)

# 使用范例
prufer_sequence = [4, 2, 2, 1, 3]
print_primes(prufer_sequence)

该代码片段中包含两个函数：

1. is_prime(n)：用于判断给定的数 n 是否为素数。
2. print_primes(prufer_sequence)：根据给定的 Prufer 序列 prufer_sequence，打印出具有素数值的节点。

在 print_primes 函数中，首先根据 Prufer 序列计算出了每个节点的出现频率，并存储在 node_frequency 列表中。然后使用 is_prime 函数找出所有的素数，并存储在 primes 列表中。最后，遍历 primes 列表，如果节点在 node_frequency 中的频率大于 0，则打印该节点。

使用上述代码片段，我们可以在给定 Prufer 序列的树中找到具有素数值的节点。