描述 小禾这天在做一道非常有意思的数学题，已知有两个整数，在这两个整数之间有着非常多的整数的质因数分解，设这两个整数分别为y和h，且y<h<1000000,请求出区间[y,h]中所有整数的质因数分解，按照示例方式打印出来。 输入描述 输入两个整数y和h，且y<h<1000000。 输出描述 每行输出一个数的分解，形如z=h1 * h2 * h3…(h1<=h2<=h3…，z也是从小到大的)

好的，那么这道题目的具体输入输出格式如下：

输入格式：

两个整数y和h，且y<h<1000000。

输出格式：

每行输出一个数的分解，形如z=h1 * h2 * h3…(h1<=h2<=h3…，z也是从小到大的)

下面是相应的示例代码：

def sieve(n):
    """筛法求质数"""
    is_prime = [True] * (n+1)
    for i in range(2, int(n**0.5)+1):
        if is_prime[i]:
            for j in range(i*i, n+1, i):
                is_prime[j] = False
    return [i for i in range(2, n+1) if is_prime[i]]


def prime_factorization(n, primes):
    """质因数分解"""
    factors = []
    for p in primes:
        while n % p == 0:
            factors.append(p)
            n //= p
        if n == 1:
            break
    if n > 1:
        factors.append(n)
    return factors


y, h = map(int, input().split())  # 读入y和h
primes = sieve(h)  # 求解区间内所有质数
for i in range(y, h+1):
    factors = prime_factorization(i, primes)
    print("{}={}".format(i, " * ".join(str(f) for f in factors)))

希望这个代码能够帮助到你。