用shell程序计算1到n的所有素数

在Shell脚本中，我们可以利用一些基本的数学逻辑来找出1到n之间的所有素数。下面是一个简单的示例，它将检查每个数字是否只有两个正因子（1和本身），如果是，则将其打印出来：

#!/bin/bash

is_prime() {
  local num=$1
  if [[ $num -lt 2 ]]; then
    return 1  # 小于2的数不是素数
  elif [[ $num -eq 2 ]]; then
    echo "$num"  # 2是唯一的偶数素数
  else
    for ((i=2; i*i<=num; i++)); do
      if [[ $((num%i)) -eq 0 ]]; then
        return 1  # 如果能被整除，那么不是素数
      fi
    done
    echo "$num"  # 没有被整除，所以它是素数
  fi
}

limit=$1
if [ ! "$limit" ]; then
  echo "请输入一个正整数作为上限"
else
  for ((n=2; n<=$limit; n++)); do
    is_prime $n
  done
fi

要运行这个脚本并找到1到n的素数，你可以这样做：

./find_primes.sh 50

这将会输出从2到50的所有素数。

相关问题

编写一个显示菜单的shell程序，利用函数实现简单的菜单功能，n的值由键盘输入，1.计算1到n的奇数之和 2.计算1到n的阶乘3.计算1到n的所有素数，4退出程序

编写一个简单的Shell脚本，可以利用函数来实现这个菜单功能，让用户可以选择计算1到n的奇数和、阶乘或是查找素数，直到用户选择退出程序。以下是一个基本的bash示例：

#!/bin/bash

# 定义菜单选项对应的函数
calculate_odd_sum() {
  sum=0
  for ((i = 1; i <= $n; i+=2))
  do
    sum=$((sum + i))
  done
  echo "1到$n的奇数和为: $sum"
}

factorial() {
  if [ $n -le 1 ]; then
    echo "1的阶乘是1"
  else
    factorial=$((n * $(factorial $((n - 1)))))
    echo "$n的阶乘是: $factorial"
  fi
}

is_prime() {
  if [ $n -lt 2 ]; then
    return 1
  fi
  for ((i = 2; i <= sqrt(n); i++))
  do
    if [ `expr $n % $i` -eq 0 ]; then
      echo "$n不是质数" && break
    fi
  done
  if [ $? -eq 1 ]; then
    echo "$n是质数"
  fi
}

# 主函数，循环显示菜单并处理选择
while true
do
  echo "请选择操作:"
  echo "1. 计算1到$n的奇数和"
  echo "2. 计算1到$n的阶乘"
  echo "3. 检查1到$n是否包含所有素数"
  echo "4. 退出程序"

  read -p "请输入您的选择(1-4): " choice

  case $choice in
    1)
      calculate_odd_sum
      ;;
    2)
      factorial
      ;;
    3)
      is_prime
      ;;
    4)
      echo "感谢使用！已退出程序."
      exit 0
      ;;
    *)
      echo "无效的选择，请重新输入!"
      ;;
  esac
done

# 获取用户输入的n值
read -p "请输入一个正整数n: " n

编写一个弹出式菜单的shell程序，利用函数实现简单的菜单功能，n的值由键盘输入： ***************************************** ** （1）计算1到n的奇数之和； ** ** （2）计算1到n的阶乘； ** ** （3）计算1到n的所有质数； ** ** （4）退出程序。 ** *****************************************

好的，以下是一个可能的解决方案：

#!/bin/bash

# 计算1到n的奇数之和
function sum_odd {
    read -p "请输入n的值：" n
    sum=0
    for (( i=1; i<=n; i+=2 ))
    do
        sum=$((sum+i))
    done
    echo "1到$n的奇数之和为：$sum"
}

# 计算1到n的阶乘
function factorial {
    read -p "请输入n的值：" n
    result=1
    for (( i=1; i<=n; i++ ))
    do
        result=$((result*i))
    done
    echo "1到$n的阶乘为：$result"
}

# 计算1到n的所有质数
function prime_numbers {
    read -p "请输入n的值：" n
    echo "1到$n的所有质数为："
    for (( i=2; i<=n; i++ ))
    do
        prime=true
        for (( j=2; j<i; j++ ))
        do
            if [ $((i%j)) -eq 0 ]
            then
                prime=false
                break
            fi
        done
        if $prime
        then
            echo $i
        fi
    done
}

# 主程序
while true
do
    echo "*****************************************"
    echo "**    （1）计算1到n的奇数之和；        **"
    echo "**    （2）计算1到n的阶乘；               **"
    echo "**    （3）计算1到n的所有质数；         **"
    echo "**    （4）退出程序。                           **"
    echo "*****************************************"
    read -p "请选择菜单项（1-4）：" choice
    case $choice in
        1) sum_odd ;;
        2) factorial ;;
        3) prime_numbers ;;
        4) break ;;
        *) echo "无效的选择，请重新输入。" ;;
    esac
done

这段代码使用了 Bash 脚本语言，定义了三个函数分别用于计算1到n的奇数之和、1到n的阶乘和1到n的所有质数。主程序使用 while 循环不断显示菜单，并根据用户选择调用不同的函数，直到用户选择退出程序。

注意，这个程序是一个交互式程序，需要在终端中运行，并且只能输入数字 1 到 4 来进行选择。如果用户输入了其他的内容，程序会提示无效的选择并重新显示菜单。