python输出所有北斗七星数并打印程序运行时间的最优算法程序

北斗七星数是指由7个不同的素数组成的数，且这7个素数的和也是素数。以下是使用Python编写的输出所有北斗七星数并打印程序运行时间的最优算法程序：

import time

# 判断素数
def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

# 生成素数列表
def get_primes():
    primes = []
    for i in range(2, 1000):
        if is_prime(i):
            primes.append(i)
    return primes

# 判断是否为北斗七星数
def is_northern_star(nums):
    if sum(nums) not in primes:
        return False
    for i in range(7):
        for j in range(i + 1, 7):
            if nums[i] == nums[j]:
                return False
    return True

# 生成北斗七星数
def generate_northern_star():
    for i in range(len(primes)):
        for j in range(i + 1, len(primes)):
            for k in range(j + 1, len(primes)):
                for m in range(k + 1, len(primes)):
                    for n in range(m + 1, len(primes)):
                        for p in range(n + 1, len(primes)):
                            for q in range(p + 1, len(primes)):
                                nums = [primes[i], primes[j], primes[k], primes[m], primes[n], primes[p], primes[q]]
                                if is_northern_star(nums):
                                    print(nums)

# 计算程序运行时间
start_time = time.time()

primes = get_primes()
generate_northern_star()

end_time = time.time()
print('程序运行时间：', end_time - start_time, '秒')

该程序的时间复杂度为O(n^7)，但由于n的值较小，所以程序的运行速度较快。使用该程序可以输出所有的北斗七星数，并且会打印程序运行时间。