shell编程写一个判断一个数是不是素数（也就是质数）

zghhhhh

先读取一个数 read  num ；然后就循环进行判断，可是不太会写循环里面的句子，shell是刚接触，不是特别了解，希望大神能给个借鉴。谢谢了

linux_c_py_php

1. #!/bin/bash
   
2. 
   
3. while read num;do
   
4.     if [[ ! $num =~ ^[0-9]*$ ]];then
   
5.         echo "input integer please"
   
6.         continue
   
7.     fi
   
8.     n=`echo ${num}%2 | bc`
   
9.     if [ $n -eq 1 ];then
   
10.         echo "$num is prime"
    
11.     else
    
12.         echo "$num is not prime"
    
13.     fi
    
14. done

复制代码

MMMIX

回复 2# linux_c_py_php


    质数是只有 1 和它自身两个正除数的数，例如 2, 3, 5, 7 等；而不是能否被 2 整除。

syre

有个factor命令

$ factor 510549076672471
510549076672471: 510549076672471

$ factor 510549076672472
510549076672472: 2 2 2 3061087 20848357

MMMIX

回复 4# syre


找出小于 100 的素数：

1. 
   
2. for n in `seq 1 100`; do factor $n | awk '{ if (NF == 2) print $2 }' ; done
   

复制代码

MMMIX

回复 2# linux_c_py_php


    使用 bc 判断一个整数是否为素数：

1. 
   
2. define isprime (n) {
   
3.         auto f;
   
4. 
   
5.         if (n < 2) return 0;
   
6. 
   
7.         for ( f = 2; f <= sqrt(n); f++)
   
8.                 if (n % f == 0) return 0;
   
9.         return 1;
   
10. }
    

复制代码

使用上述函数找出小于100的素数：

1. 
   
2. #!/bin/bash
   
3. 
   
4. for n in `seq 1 100`; do
   
5.         b=$(echo "isprime($n)" | bc isPrime.bc)
   
6.         if [ $b -eq 1 ]; then
   
7.                 echo $n
   
8.         fi
   
9. done
   

复制代码

zghhhhh

MMMIX 发表于 2013-12-30 10:21
回复 2# linux_c_py_php

说的对。。。