写一个命令行程序， 要求：输出1~20000内的所有素数，按每行5个打印出来，并分析程序中最费时的函数是什么， 如何改进？

编写一个命令行程序，用以输出1~20000内的所有素数，并按照每行5个的格式打印出来，可以使用Python语言来实现。下面是一个简单的程序示例：

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

def print_primes(max_num):
    """打印1到max_num之间的所有素数，每行5个"""
    primes = []
    for num in range(1, max_num + 1):
        if is_prime(num):
            primes.append(num)
            if len(primes) % 5 == 0:
                print(' '.join(map(str, primes)))
                primes = []
    if primes:
        print(' '.join(map(str, primes)))

if __name__ == "__main__":
    print_primes(20000)

在上述程序中，`is_prime` 函数用于判断一个数是否是素数，它通过遍历从2到该数的平方根的所有数来检查是否有因子，这个过程是比较费时的。`print_primes` 函数负责遍历1到20000的所有数字，并使用`is_prime`函数检查是否为素数，然后按照每行5个的格式打印出来。

程序中最费时的部分通常是`is_prime`函数，因为它需要对每一个数都进行一次判断，尤其是对于较大的数，这个操作会非常耗时。改进的方法可以包括：

1. 增加一个判断，直接排除掉所有偶数，除了2以外（因为偶数不可能是素数，除了2）。
2. 使用埃拉托斯特尼筛法（Sieve of Eratosthenes）等更高效的算法来找出素数。
3. 使用并行计算或者优化算法的时间复杂度，例如将判断素数的过程改为O(sqrt(n))。