请编写一段程序，该程序能够将一个介于1到100之间的任意自然数分解为多个素数的乘积。为了提高计算效率，您打算如何实现将质数保存在数组中并优化计算过程？

解答思路：

要编写一个程序来分解一个100以内的自然数，我们可以采用筛选法来找出所有的素数，然后依次尝试这些素数作为因数来分解给定的自然数。这种方法适用于较小的自然数，因为我们可以预先计算出小于或等于给定自然数的所有素数，并在程序中直接使用它们。这样可以加快计算速度。

最优回答：

以下是一个简单的Python程序，用于分解一个自然数的因数：

def prime_factors(n):
    primes = []  # 保存素数的列表
    # 筛选素数，并保存在primes列表中
    for i in range(2, n+1):
        is_prime = True
        for j in range(2, int(i**0.5)+1):
            if i % j == 0:
                is_prime = False
                break
        if is_prime:
            primes.append(i)
    
    factors = []  # 保存因数的列表
    for prime in primes:  # 尝试每个素数作为因数分解n
        while n % prime == 0:  # 如果当前数能被prime整除，则prime是一个因数
            factors.append(prime)  # 将prime添加到因数列表中
            n //= prime  # 更新n的值，继续尝试下一个素数作为因数分解n
    return factors  # 返回所有因数的列表

number = int(input("请输入一个自然数："))  # 获取用户输入的自然数
print("该自然数的因数为：", prime_factors(number))  # 输出该自然数的因数列表