52 筛选法求12，n]范围内全部素数的基本思路是：在2~n中划去2的倍数（不包括2），再划去3的倍数（不包 括3），由于4已被划去，再找5的倍数， …，直到划去不超过n的倍数，剩下的数都是素数。下面是用筛选 法求(2,n范围内的全部素数的程序，请补充程序并运行。 测试用例： 输入：5 输出：2*3*5*

以下是用筛选法求解素数的 Python 代码：

def sieve_of_eratosthenes(n):
    prime = [True] * (n+1)
    p = 2
    while p**2 <= n:
        if prime[p]:
            for i in range(p*2, n+1, p):
                prime[i] = False
        p += 1
    return [p for p in range(2, n+1) if prime[p]]

n = int(input("请输入一个正整数n："))
primes = sieve_of_eratosthenes(n)
print("*".join(map(str, primes)))

输入 5，输出为 2*3*5。