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

最新推荐文章于 2022-09-12 22:03:06 发布

skylake_

最新推荐文章于 2022-09-12 22:03:06 发布

阅读量5.3k

点赞数 4

分类专栏： Shell 文章标签： linux shell

本文链接：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元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

skylake_

关注关注

4
点赞
踩
22

收藏

觉得还不错? 一键收藏
2
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

编程求解1到n之间所有素数之和

10-29

编程求解1到n之间所有素数之和,输入只有一个n，输出为一个数。

linux shell 文件空,linux shell编程如何判断一个文件是否为空

weixin_34237362的博客

04-29

3107

shell 判断文件/目录是否为空jfkidear144932015-01-15shell中如何判断一个变量是否为空l_nan365492014-07-14在shell中如何判断一个变量是否为空varyall188622018-01-23linux bash shell 判断目录是否为空的函数10km73722015-12-29shell 当前目录检测文件是否为空并删除RedTat19442016...

2 条评论您还未登录，请先登录后发表或查看评论

Linux中的shell脚本编写，求10000之内的素数和与查找文件中最长字符串

weixin_42224577的博客

02-04

2229

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 质数

小蓝的博客

10-24

3112

输出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 $

shell脚本实现查找素数-简单暴力求解、素数筛、线性筛

zhou_VisualStudio 的博客

02-20

1472

素数简单暴力求解素数：只能被1和其本身整除的整数素数总是一个比较常涉及到的内容，掌握求素数的方法是一项基本功。而暴力求解，是每一个接触过编程求素数问题的人都必然学习过的一种算法，它从素数的定义出发（在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数），直观好理解： #!/bin/bash #如果参数的个数不等于2，直接退出, $#获取参数的个数 if [[ $# -ne 2 ]];then echo "Usage: $0 start_num end_num" exi

如何用shell实现质数(素数)求和，帮助初学者走进shell编程

weixin_42449832的博客

11-05

3239

项目要求：输入一个随机数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 [[ $.

shell编程质数线性筛

wlh156423的博客

10-10

255

计算两数之间的质数和 #!/bin/bash start_num=$1 end_num=$2 if (($start_num < 0)) then start_num=0 fi arr=(1 1) #echo "start_num:"$start_num #echo "end_num:"$end_num for ((i=2;i<=${end_num};i++));do arr=(${arr[@]} 0) done #echo "shuzu long: "${#arr[@]} #echo "s

编写三个shell程序，分别用for、while、untill求从1...100的素数和。

Leng_Tianming的博客

01-03

2742

编写三个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编程循环语句语法及实例详解（for&while&until）

wenyusuran的专栏

03-11

1432

今日目标掌握for循环语句的基本语法结构掌握while和until循环语句的基本语法结构一、for循环语句关键词：爱的魔力转圈圈???? 1. for循环语法结构（一）列表循环列表for循环：用于将一组命令执行已知的次数基本语法格式 for variable in {list} do command command ....

Linux编写1到100的素数,打印1-100以内的素数

weixin_39716971的博客

05-16

1494

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：求1-n内的素数

猴赛雷的博客

06-30

825

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

335

正在看《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

1362

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

490

以前写过一篇文章，描述如何使用PL/SQL来计算100以内的质数，今天重翻那篇文章的时候，突然想到，能不能用SQL来实现同样的功能。其实这个功能用PLSQL实现最简单，思路也很清晰，判断一个数是否是质数，只需要检查这个数能否被比它小的质数整除就可以了。但是这种操作通过SQL来实现就十分的困难。因此这里通过另外一种方式来实现这个功能——构造。通过查询100以内的数，去掉所有的合数，剩下的就是质数了：...

输出1-100之间的素数（质数）

xiaojiamide的博客

09-12

605

输出1-100之间的素数（质数）

输出1-100之间的素数

qf66668888的博客

06-26

1003

C语言

Linux下的C语言基础编程——求100-200之间的质数

goodman_lqifei的博客

10-18

1108

求100～200间的所有素数，每行打印5个素数每次我都想把博客写的生动一些，但是我表达不好。。。。。。。。。。所以我还是切入正题吧。质数的定义是除了本身和 1没有其他约数。所以其中我们用到了sqrt这个函数给被求数开方，然后循环2到sqrt（i）之间不能被二取余的并且i>sqrt(i)的就是质数。下面附上我的代码 #include #include int main ()

linuxshell编程求素数总数