作業的話 , 恐怕要符合數學較高分喔
while ( $i < $n )
set j = 2
set k = `echo "sqrt($i) + 1" | bc`
while ( $j <= $k )
if ( $i % $j == 0 ) break
@ j = $j + 1
end
if ( $j >= $k ) echo $i
@ i = $i + 1
end
測到平方根即可 ... 數字大時 , 執行速度就倍數成長了
若老師的用意在第三題 , 那就該有個 j2 變數 , 暫存已經找到的質數清單
j 比清單小的情況 , 只跑質數清單 , 大於才 +1 跑 , 速度更快
還有 ... 進迴圈先 + 1 , 這有點奇怪 ... 還好這問題剛好沒錯