shell编程-实现线性筛

#!/bin/bash
arr=(1 1)
prime_arr=()function initArray(){for (( a=2; $a<$end_num; a++ ))doarr[$a]=0done
}
function make_prime(){for (( i=2; $i<$end_num; i++ ))do#echo $[arr[$i]]if [ $[arr[$i]] -gt 1 ]thencontinuefiif [ $i -gt 10 ]thencontinuefifor (( j=$[ $i*2 ]; $j<=$end_num; j+=$i))doarr[$j]=1;#echo $jdonedone
}
function print_prime_arr(){prime_cont=0for (( a=start_num; $a<$end_num; a++))doif [ $[arr[$a]] -eq 0 ]then#echo $prime_countprime_arr[$prime_count]=$aprime_count=$[ $prime_count + 1 ]fidone
}
function calc_prime_sum() {prime_sum=0for (( a=0; $a<${#prime_arr[@]}; a++ ))do# echo $ai=$[prime_arr[$a]]# echo $iprime_sum=$[ $prime_sum + $i]doneecho "PRIME_SUM = $prime_sum"
}
function showArrays(){# echo "Elements in arr: ${arr[@]}"# echo "Length of arr: ${#arr[@]}"echo "Elements in prime_arr: ${prime_arr[@]}"echo "Length of prime_arr: ${#prime_arr[@]}"
}read -p "Please enter your start_num: " start_num
read -p "Please enter your end_num: " end_num
Min_line=0
Max_line=9999# 判断输入下界
if [ $start_num -lt $Min_line ]
thenstart_num=0
fi;echo "start_num: $start_num end_num : $end_num"initArray
make_prime
print_prime_arr
showArrays
calc_prime_sum

shell编程-实现线性筛相关推荐

[No000014A]Linux简介与shell编程
Linux 介绍内核库: .so 共享对象,windows:dll 动态链接库应用程序 Linux的基本原则: 1.由目的单一的小程序组成:组合小程序完成复杂任务: 2.一切皆文件: 3.尽量避 ...
Shell脚本——Shell编程规范及变量
Shell编程规范及变量一.Shell脚本概述 1.1.1 Shell基本概念 1.1.2 Shell脚本应用场景 1.1.3 Shell作用--翻译官二.shell编程规范 2.1 用户登录sh ...
Shell 编程规范与变量
文章目录 1 Shell 1.1 Shell 作用 2 Shell 脚本概述 2.1 Shell 脚本应用场景 3 编写 Shell 脚本 3.1 脚本的构成 3.2 编写脚本代码 3.2.1 注释有 ...
1619 例题 Prime Distance(POJ2689 LOJ10197 UVA10140 提高+/省选-) 线性筛映射关系 0分筛出区间内质数超时0分求任意区间质数的筛子100分
总目录在线测评地址(ybt) 只有1个测试点在线测评地址(POJ) 无法提交在线测评地址(LOJ) 只有1个测试点在线测评地址(LUOGU) 要有UVA账号才能提交 1.0分代 ...
Shell编程-运维
什么是运维术语名词 IDC--(Internet Data Center)互联网数据中心,主要服务包括整机租用.服务器托管.机柜租用.机房租用.专线接入和网络管理服务等.广义上的IDC业务,实际上就 ...
shell编程范例之字符串操作[转]
shell编程范例之字符串操作下面是"在线新华字典"的解释: 字符串: 简称"串".有限字符的序列.数据元素为字符的线性表,是一种数据的逻辑结构.在计算机中可 ...
Linux之shell编程
walkingLL 2018-09-22 08:51:26 14717 收藏 129 shell历史 Shell的作用是解释执行用户的命令,用户输入一条命令,Shell就解释执行一条,这种方式称为交互 ...
shell编程基础(2)---与||
shell 编程重要的应用就是管理系统,对于管理系统中成千上万的程序而言,查询某个文件名是否存在,并且获取该文件名所指代文件基本信息是系统管理员的基本任务.shell命令可以很轻松的完成这项任务. # ...
如让自己想学不好shell编程都困难？
众所周知,shell是linux运维必备的技术,必须要掌握,但是shell语法复杂,灵活,网友掌握了语法也不知道如何应用到实际运维中,老男孩培训shell编程给所有linux运维人员带来了学好shel ...

shell编程-实现线性筛

shell编程-实现线性筛相关推荐

最新文章

热门文章