首页 > Programe > find prime within a range by using bash

find prime within a range by using bash

2016年5月28日 发表评论 阅读评论

用bash找出10000到20000之间的所有质数

#!/bin/bash
for (( i=10000; i<20000; i++ ))
do
    k=$(echo "sqrt($i)" | bc)
    for (( j=2; j<=$k; j++ ))
    do
#        echo "i=$i;j=$j;k=$k"
        [[ $(($i%$j)) -eq 0 ]] && break
    done
    [[ $j -gt $k ]] && echo -n "$i "
done
echo "are prime"
分类: Programe 标签:
  1. 本文目前尚无任何评论.
  1. 本文目前尚无任何 trackbacks 和 pingbacks.