shell code one

最新推荐文章于 2025-08-08 08:33:45 发布

转载最新推荐文章于 2025-08-08 08:33:45 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/MichaelGuan/archive/2010/10/06/1844873.html

文章标签：

#shell

本文介绍了一个Bash脚本，该脚本包含两个主要功能：一是计算十进制整数转换为二进制后的1的个数；二是生成给定范围内的所有素数。通过解析十进制数的二进制表示来计数其中的1，以及使用筛选法找出指定范围内所有素数，展示了Bash脚本在数值计算方面的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码

#!/bin/bash

#计算一个十进制整数的二进制表示中1的个数
getnum()
{
    if [ -z "$1" ]
    then
       echo "Usage:$(basename "$0")需要一个参数"
       return -1
    fi

    a="$1"
    num=0
    while [ $a -ne 0 ]
    do
      ((a&=(a-1)))
      ((num++))
    done

    echo "`toBin $1`中1的个数为${num}"
}

#将一个十进制整数用二进制表示
toBin()
{
    b="$1"
    i=0
    while [ "$b" -ne 0 ]
    do
      ((arr[i++]=$b&1))
      ((b>>=1))
    done

    for((j=i;j>=0;j--))
    do
      echo -n ${arr[j]}
    done
    echo
}

#求给定值n以内所有的素数
getPrime()
{
    array=($(seq 2 $1))

    for((m=0;m**2<"$1";m++))
    do
        for((n=m+1;n<"$1"-1;n++))
        do
          if [[ ${array[m]} -ne 0  && ${array[n]} -ne 0 ]]
          then
            if [ $((${array[n]}%${array[m]})) -eq 0 ]
            then
                ((array[n]=0))
            fi
          fi
        done
    done

    echo "$1以内的素数为:"
    for ((k=0;k<"$1"-1;k++))
    do
      if [ ${array[k]} -ne 0 ]
      then
        printf "%s " "${array[k]}"
      fi
    done
    echo
}

#main
getnum  $1
getPrime $1

转载于:https://www.cnblogs.com/MichaelGuan/archive/2010/10/06/1844873.html