shell編程寫一個判斷一個數(shù)是不是素數(shù)（也就是質(zhì)數(shù)）

zghhhhh

先讀取一個數(shù) read  num ；然后就循環(huán)進(jìn)行判斷，可是不太會寫循環(huán)里面的句子，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

復(fù)制代碼

MMMIX

回復(fù) 2# linux_c_py_php


    質(zhì)數(shù)是只有 1 和它自身兩個正除數(shù)的數(shù)，例如 2, 3, 5, 7 等；而不是能否被 2 整除。

syre

有個factor命令

$ factor 510549076672471
510549076672471: 510549076672471

$ factor 510549076672472
510549076672472: 2 2 2 3061087 20848357

MMMIX

回復(fù) 4# syre


找出小于 100 的素數(shù)：

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

復(fù)制代碼

MMMIX

回復(fù) 2# linux_c_py_php


    使用 bc 判斷一個整數(shù)是否為素數(shù)：

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. }
    

復(fù)制代碼

使用上述函數(shù)找出小于100的素數(shù)：

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
   

復(fù)制代碼

zghhhhh

MMMIX 發(fā)表于 2013-12-30 10:21
回復(fù) 2# linux_c_py_php

說的對。。。