Linux centos7 bash编程——-求质数和

训练项目:使用函数求质数和。

定义一个函数IsPrime(),据此判断一个数是否为质数

由用户输入一个整数,求出比此数大的两个最小质数之和。

一、解决思路:

1.先在键盘上输入一个整数

2.求出比此数大的最小质数

3.再求出比此质数大的另一个最小质数

4.设置计数变量,等于2时退出求质数

5.求两质数和,并输出

二、知识点

1.质数

质数(也称素数),是指除了1和该数本身,不能被任何正整数整除的正整数。判断一个正整数m是否为质数,只要判断m可否被2~根号m之中的任何一个正整数整除,如果m不能被此范围中任何一个正整数整除,m即为质数,否则m为合数。

2.条件判断

判断一个数是否为质数,C语言、Python等高级语言,都有这类训练,是综合运用变量、循环结构、分支语句、函数等知识的典型案例。各有不同,但思路基本一致。

与其他高级编程语言一样,变量与函数是重要概念,只有多练习才能深刻体会。

3.函数

bash中定义函数可加function关键字,也可不加,函数命名要符合规则,最低要求是见名知意,不能用数字、a、b、c等单个字符,不用中文(这是习惯,实际上bash支持中文函数名)。

bash函数传参与Python、C语言不一样,可以考虑标准输入传参,或运行函数时位置传参,而bash代码中用$1接收这个参数

三、源代码

下面是本案例的详细代码,仅供参考。

代码中,引用变量或条件判断写法很多,目的是说明这些方法可行,实际工作中最好选择编写一种格式,不要随意变换格式。

#!/bin/bash

bash编程_函数学习与应用

求质数和

先定义一个判断函数IsPrime()

IsPrime(){

m=$1

i=2 # 判断一个数一般从2开始检测求余数

while $i -le $m

do

flag=True #定义flag变量,表示查询的数是质数

一般对于布尔型变量,仅有正确/错误两个值,可以用1/0表达,也可以用True/False表达。

j=2

num1=(bc \<\<\< "sqrt(m)"+1) # 判断质数时,到此数即可,当录入数小时,不明显,录入数>30明显速度更快

sqrt(m) 求变量m的平方根 bc 是科学计算器

当录入数比较小时,num1可以用$m/2代替

while $j -le $num1

do

if \`expr $i % $j\` -eq 0 ;then

flag=False

break

fi

j=`expr $j + 1`

done

i=`expr $i + 1`

done

}

read -p "请录入一个正整数" num

k=$num

sum=0

cnt=0 # 设置计数器,后面仅需要两个质数,需要在循环前设置计数器初始值

while true # 此处应用while循环而不是for循环,主要是我们不明确有多少次循环

此处true代表多次循环,无条件。也可以用:或任意一个数代替,大多数人喜欢用while (1)

do

((k++))

此处先设置自增1,以保证标准输入是质数时仍要先循环后判断

IsPrime $k ## 此处用位置变量进行函数传参

if $flag == True ;then

let cnt+=1

let sum+=$k

echo "${k}是质数" ## 此处打印一下,可查看质数

fi

if $cnt -eq 2 ;then

break

fi

done

echo "比 num 大的两个最小素数之和为 sum "

四、效果

小结

bash中定义函数时是否用关键字function由编写者确定。函数传参与C语言、python语言不同,定义函数时也有(){}结构,但()内不能添加参数,只能进行位置传参。

与C语言、python语言不同,只能先定义函数,再使用。函数位置不能随意放置。

bash中的表达式有多种写法:let cnt+=1与((cnt++))功能相同。同样,此表达式也可以写作:

cnt=`expr $cnt + 1`

条件判断test 与 功能相同。而 \[ ]略有不同,使用时多加注意。

相关推荐
船厂电气自动化ai大模型7 分钟前
AI大模型与数学 第32课 函数凹凸性与二阶导数:拐点求解、凹凸区间计算(10道二阶导数计算题)
数据结构·人工智能·python·深度学习·算法
汉字萌萌哒14 分钟前
2024CSP-J入门级C++真题详解
开发语言·c++
arbboter25 分钟前
【网络工具】NetProxy网络代理用户手册
开发语言·网络·c#·网络代理·网络异常·代理工具
jufeng130726 分钟前
【系列:手搓自主 AI Agent:Hermes 架构原理剖析 · 第 7 篇】
python·ai agent·权限系统
梦想很大很大27 分钟前
如果有一个本地优先的 Workflow 工具,你们团队会愿意用吗?
python·agent·workflow
Elastic 中国社区官方博客34 分钟前
Elasticsearch:使用 AI Agent 来创建 workflow
大数据·运维·人工智能·elasticsearch·搜索引擎·自动化·全文检索
测试运维日常笔记43 分钟前
Linux系统安装配置TigerVNC服务器完整指南
linux·运维·服务器
像风一样自由20201 小时前
加强版VScode结合remote-ssh远程连接服务器开发指南
服务器·vscode·ssh
用户8356290780511 小时前
Python 自动化 Word 文本框处理:创建、定位、填充内容与管理
后端·python
汉字萌萌哒1 小时前
2019CCF-CSP入门级C++试题解析
java·开发语言·c++