linux给定一个n，shell编程计算 1 到 n 的所有素数；

可以使用筛法求解，具体实现步骤如下：

1. 定义一个数组 `is_prime`，长度为 n+1，用于标记是否为素数；
2. 将数组中的所有元素初始化为 1，表示都是素数；
3. 将 0 和 1 标记为非素数；
4. 从 2 开始遍历到 $\sqrt{n}$，如果当前数字为素数，则将其倍数标记为非素数；
5. 遍历数组，输出所有标记为素数的数字。

具体代码如下：

#!/bin/bash

n=$1
is_prime=( $(seq 0 $n) )  # 初始化数组

is_prime[0]=0  # 0 和 1 不是素数
is_prime[1]=0

for (( i=2; i*i<=$n; i++ )); do
    if [[ ${is_prime[i]} -eq 1 ]]; then
        for (( j=i*i; j<=n; j+=i )); do
            is_prime[j]=0  # 标记为非素数
        done
    fi
done

for (( i=2; i<=n; i++ )); do
    if [[ ${is_prime[i]} -eq 1 ]]; then
        echo $i  # 输出素数
    fi
done

运行结果：

$ ./primes.sh 20
2
3
5
7
11
13
17
19