Linux Shell 简单编程之求出n以内的素数

最新推荐文章于 2022-09-12 22:03:06 发布
最新推荐文章于 2022-09-12 22:03:06 发布
阅读量5.2k 收藏 22
点赞数 4
分类专栏： Shell 文章标签： linux shell
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/skylake_/article/details/53142540
版权
这篇博客介绍如何在Linux环境下，通过Shell脚本实现输入整数n后，找出并打印n以内的所有素数。作者以Ubuntu Linux为例，展示了一个简单的Shell脚本，并提醒读者该代码可进行优化。
摘要由CSDN通过智能技术生成

输入整数n，在终端中打印输出n以内的素数
打开linux终端，我这里用的操作系统是Ubuntu Linux，在终端或者桌面新建一个扩展名为 .sh的shell文件，输入以下代码：

#get a prime from 1~value
echo "enter a value :"
read value
isPrime(){

    local var=$1
    for((i = 2;i <= $var;i++)){

        if [ $(($var % $i)) -eq 0 ]
        then
            retur
最低0.47元/天 解锁文章
skylake_
关注
专栏目录
编写三个shell程序，分别用for、while、untill求从1...100的素数和。
Leng_Tianming的博客
01-03 2686
编写三个shell程序，分别用for、while、untill求从1…100的素数和。 来了老弟？ for: sum=0 for ((i=1; i<=100; i++)) do for ((j=2; j<i; j++)) do if((i%j==0)) then break fi done if((i==j)) then sum=$[$sum+$i] fi done echo $sum until: i=1 sum=0 until [[ i -gt 100 ]
linux shell 文件空,linux shell编程 如何判断一个文件是否为空
weixin_34237362的博客
04-29 3032
shell 判断文件/目录是否为空jfkidear144932015-01-15shell中如何判断一个变量是否为空l_nan365492014-07-14在shell中如何判断一个变量是否为空varyall188622018-01-23linux bash shell 判断目录是否为空的函数10km73722015-12-29shell 当前目录检测文件是否为空并删除RedTat19442016...
shell 质数
小蓝的博客
10-24 3069
输出2 到100 内的质数 lan@lan_ubuntu:~/桌面/program/课本$ cat PrintPrime.sh #!/bin/bash #输出2-100之间的素数 i=2; while [ $i -le 100 ] do j=2 flag=1 #falg为1表示i是素数 while [ $j -le `expr $i / 2` ] do if [ `expr $
编程求解1到n之间所有素数之和
10-29
编程求解1到n之间所有素数之和,输入只有一个n，输出为一个数。
Linux中的shell脚本编写，求10000之内的素数和与查找文件中最长字符串
weixin_42224577的博客
02-04 2184
1.查找最长字符串 #!/bin/bash function _seekmoststr_() { for each1 in `ls -A $1`;do #echo ${each1} if [[ -f ${each1} ]];then file ${each1} | grep -q "ASCII text" if [[ $? -eq 0 ]];then eval `cat ${each1} | tr -s -c 'a-zA_Z' '
shell脚本实现查找素数-简单暴力求解、素数筛、线性筛
zhou_VisualStudio 的博客
02-20 1427
素数简单暴力求解 素数：只能被1和其本身整除的整数 素数总是一个比较常涉及到的内容，掌握求素数的方法是一项基本功。而暴力求解，是每一个接触过编程求素数问题的人都必然学习过的一种算法，它从素数的定义出发（在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数），直观好理解： #!/bin/bash #如果参数的个数不等于2，直接退出, $#获取参数的个数 if [[ $# -ne 2 ]];then echo "Usage: $0 start_num end_num" exi
如何用shell实现质数(素数)求和，帮助初学者走进shell编程
weixin_42449832的博客
11-05 3176
项目要求：输入一个随机数n，显示1~n之间所有的素数，并在下一行输出它们之和 解决思路：素数（质数）指只能被1和其本身整除的整数。 [root@localhost ~]# vim sushu.sh #!/bin/bash echo -n "please enter number:" read n declare -i a a=0 for((i=1;i<=n;i++)) do for((x=1;x<=i;x++)) do b=$(( $i%$x )) if [[ $.
Linux编写1到100的素数,打印1-100以内的素数
weixin_39716971的博客
05-16 1379
Linux Bash/Shell：[root@memshell]#catprime.sh#!/bin/sh#Printprimefrom1to100for((i=1;i<=100;i++))doif[$i-eq1];thencontinuefiflag=0for((j=2;jdoa=$[$i%$j]if[$a-eq0];thenflag=1fid...
Linux从入门到精通系列之SHELL编程循环语句语法及实例详解（for&while&until）
wenyusuran的专栏
03-11 1403
今日目标 掌握for循环语句的基本语法结构 掌握while和until循环语句的基本语法结构 一、for循环语句 关键词：爱的魔力转圈圈???? 1. for循环语法结构 （一）列表循环 列表for循环：用于将一组命令执行已知的次数 基本语法格式 for variable in {list} do command command ....
shell有哪些重要知识点？Linux运维面试题
oldboysecurity的博客
12-16 2421
Linux运维学习中shell有哪些重要知识点？Linux面试题分享 第1章 Shell 1 选择 1.1 改变bash的提示符实际上就是改变变量（） $HOME $PWD $PS1 $PS2 1.2 在shell脚本中，用来读取文件内各个域的内容并将其赋值给shell变量的命令是______ fold join tr read 1.3 从后台启动进程，应在命令的结尾加上符号（） A：& B：@ C：# D：$ 1.4 不是shell具有的功能和特点是（） A：管道 B：输入输出重定向 C：执行后台
Linux：求1-n内的素数
猴赛雷的博客
06-30 776
1-100内的素数：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
linux求一个数是否是素数,求素数-zengxg14-ChinaUnix博客
weixin_39710462的博客
05-15 318
正在看《algorithm in C》，看到了Sieve of Eratosthenes的素数筛法，于是在网上查了下，然后自己写了几个。这里的问题是：给定N，求出小于N的所有素数，N > 0。至于求出前N个素数，利用素数定理，也可以转换为该问题方法1： 除法用一个数组来保存以求得的素数，然后判断下一个数是不是素数，就用数组里的素数去除。例如刚开始数组里有[2, 3, 5, 7]，要判断9是不...
linux1到100素数求和,输出1-100间的素数并求和。-JSP教程,数据库相关
weixin_35306450的博客
05-16 1300
public class forprime {public static void main(string[] args) {int sum = 0;for (int i = 2; i < 100; i++) {if (isprime((long) i)){system.out.println(" isprime = " + i);sum = sum +i;}}system.out.prin...
Linux求100内的质数,用SQL计算100以内的质数
weixin_39554891的博客
05-16 471
以前写过一篇文章，描述如何使用PL/SQL来计算100以内的质数，今天重翻那篇文章的时候，突然想到，能不能用SQL来实现同样的功能。其实这个功能用PLSQL实现最简单，思路也很清晰，判断一个数是否是质数，只需要检查这个数能否被比它小的质数整除就可以了。但是这种操作通过SQL来实现就十分的困难。因此这里通过另外一种方式来实现这个功能——构造。通过查询100以内的数，去掉所有的合数，剩下的就是质数了：...
输出1-100之间的素数（质数）
xiaojiamide的博客
09-12 490
输出1-100之间的素数（质数）
输出1-100之间的素数
qf66668888的博客
06-26 954
C语言
Linux下的C语言基础编程——求100-200之间的质数
goodman_lqifei的博客
10-18 1072
 求100～200间的所有素数，每行打印5个素数 每次我都想把博客写的生动一些，但是我表达不好。。。。。。。。。。 所以我还是切入正题吧。质数的定义是除了本身和 1没有其他约数。所以其中我们用到了sqrt这个函数给被求数开方，然后循环2到sqrt（i）之间不能被二取余的并且i>sqrt(i)的就是质数。 下面附上我的代码 #include #include int main ()
linuxshell编程求素数总数
最新发布
06-05
在Linux shell编程中，求素数总数通常涉及到一些数学和算法知识。一个基本的方法是使用埃拉托斯特尼筛法（Sieve of Eratosthenes），这是一种古老的寻找所有小于给定数n的素数的算法。以下是一个简单的步骤： 1. 创建一个数组，初始化所有的数为True，除了第一个数（1不是素数）和它的倍数标记为False。 2. 遍历数组，从2开始，对每个未标记为非素数的数，将它的所有倍数标记为非素数。 3. 数到最后一个未被标记为非素数的数就是素数的数量。 以下是一个简单的bash脚本示例： ```bash #!/bin/bash # 用户输入的最大数 max_num=$1 # 初始化一个大小为 max_num 的布尔数组，默认所有元素值为true declare -a primes=([0]="0"="1") for((i=2; i<=$max_num; i++)) do # 如果当前数未标记为非素数 if [ ${primes[$i]} == "1" ]; then echo $i # 输出素数 let "count=count+1" # 素数计数器++ for((j=i*i; j<=$max_num; j+=i)) do primes[$j]=0 # 将素数的倍数标记为非素数 done fi done echo "小于或等于$max_num的素数总数: $count" ``` 要运行这个脚本，你需要在命令行中提供一个数字作为参数，比如 `./prime_count.sh 100`，它会计算1到100之间的素数数量。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值