Shell脚本实现判断一个数是否为质数

话不多少，上代码。

#!/bin/bash
read -p "请输入一个数：" num  //用户自己输入一个数
if [ $num -le 0 ]           //判断这个数是否小于0then                      echo "您输入的数为负数或0"     //echo提示用户
elif [ $num -eq 1 ]               //判断这个数是否为1和2 then                             echo "$num不是质数"
elif [ $num -eq 2 ]thenecho "$num你是质数"
else                               //当输入的数是正整数时for ((i=2;i<$num;i++))           doif [ $(($num%i)) -eq 0 ]  //判断这个数与i取余是否等于0then[ $num -ne $(($num%i)) ] && echo "$num不是质数" && break  elseif [ $i -gt $(($num/2)) ]thenecho "$num是质数" && breakfifidonefi

说明：

质数就是指只能被自己整除的数。1既不是质数也不是合数。2是质数，同时2也是唯一的一个偶数质数，除了2以外的质数都是奇数质数。10以内的质数有2、3、5、7，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。

质数的概念所谓质数或称素数，就是一个正整数，除了本身和1以外并没有任何其他因子。例如2，3，5，7是质数，而4，6，8，9则不是，后者称为合成数。从这个观点可将整数分为两种，一种叫质数，一种叫合成数。（有人认为数目字1不该称为质数）著名的高斯「唯一分解定理」说，任何一个整数。可以写成一串质数相乘的积。

其实当循环进入到我们所输入的数值的1/2时，我们就没有必要再将循环执行下去了。

Shell脚本实现判断一个数是否为质数相关推荐

bigdecimal判断等于0_Linux | shell脚本-比较判断和运算语句
一.简介在我们写shell脚本的过程中,经常需要作比较判断,例如比较哪个数字大,判断文件是否存在,判断文件是否是目录,判断是否为真等操作.有时候我们还需要做运行,例如加减乘除等等,今天就来简单介绍比 ...
shell脚本中判断大于、小于、等于、不等于的符号
shell脚本中判断大于.小于.等于.不等于的符号在shell中有时候会用到对数字进行判断的场景,尤其在写脚本判断参数的时候,以下有几个命令需要记住大于 -gt (greater than) 小于 ...
shell脚本中判断上一条python命令执行情况
shell脚本中判断python命令执行结果 python脚本main.py import sys def main():try:"执行相关操作"sys.exit(0)except ...
判断一个数是否为质数的三种方法
转载自:https://blog.csdn.net/m0_37586991/article/details/79673837?depth_1-utm_source=distribute.pc_rele ...
判断一个数是否是质数
判断一个数是否是质数. 方法1. 在大于 1 的自然数中,如果 num 有除了 1 和自身以外的因数,说明 num 不是质数,返回 0. 最简单的方法是 i 从 2 到 num-1 都试一遍,看是否能 ...
2013.12.26 泡面吧--判断一个数是否为质数
判断一个数是否为质数. 输入包括一行,为一个整数N(1 < N ≤1000),正是晓萌给出你让你判断的数字.<n≤1000). 输出包括一行,如果晓萌给出的整数N为质数,那么输出YES:如 ...
C语言判断一个数是否是质数（蒙格马利快速幂算法）
前言: 今天搞了一天这个蒙格马利什么的,我自己肯定是搞不定,参照了很多资料,写一下自己的理解总结,防止忘了没地方看. 只是我个人的理解,对不对还得另说,一些公式还是不懂,只是大概的理解了下,各位当 ...
Java实现——判断一个数是否是质数
质数(又名素数):只能被1和它本身整除的正整数(它本身不能是1,最小的质数是2,2也是唯一的偶数质数).存在除1和它本身外的因数的正整数是合数.判断一个数是否是质数时,只要试到它的平方根即可.一个合数 ...
JAVA判断一个数是否为质数
JAVA判断一个数是否为质数输入一个正整数N,判断该数是不是质数,如果是质数输出"N是一个质数",否则输出"N不是质数". 提示:质数的含义:除了1和它本身不 ...
java小算法—判断一个数是否为质数
判断一个数是否为质数:只能被1和自身整除的数 1.代码 public class Test {public static void main(String[] args) {boolean b=isP ...

Shell脚本实现判断一个数是否为质数

Shell脚本实现判断一个数是否为质数

Shell脚本实现判断一个数是否为质数相关推荐

最新文章

热门文章