def is_prime(n): if n < 2: return False for i in range(2, int(n ** 0.5) + 1): if n % i == 0: return False return True def prime_substr(num): result = [] for i in range(len(num)): for j in range(i+1, len(num)+1): sub_num = int(num[i:j]) if is_prime(sub_num): result.append(sub_num) return result if __name__ == '__main__': num = input("请输入一个正整数：") prime_sub_nums = prime_substr(num) if prime_sub_nums: print(sum(prime_sub_nums)) else: print(0)测试这个程序的运行时间

为了测试这个程序的运行时间，我们可以使用Python的time模块中的time()函数来记录程序开始和结束的时间，并计算二者的差值来得到程序的运行时间。代码如下：

import time

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

def prime_substr(num):
    result = []
    for i in range(len(num)):
        for j in range(i+1, len(num)+1):
            sub_num = int(num[i:j])
            if is_prime(sub_num):
                result.append(sub_num)
    return result

if __name__ == '__main__':
    num = input("请输入一个正整数：")
    
    start_time = time.time()  # 记录程序开始时间
    
    prime_sub_nums = prime_substr(num)
    
    end_time = time.time()  # 记录程序结束时间
    total_time = end_time - start_time  # 计算程序运行时间
    
    if prime_sub_nums:
        print(sum(prime_sub_nums))
    else:
        print(0)
    
    print("程序的运行时间为：{:.4f}秒".format(total_time))  # 输出程序运行时间

我们运行这段代码，输入一个正整数，程序会输出它的所有素数子串的和，并且输出程序的运行时间。注意，程序运行时间会受到计算机性能和输入数据的影响。