โปรแกรม Bash ตรวจสอบจำนวนเฉพาะ (Prime Number Check)

Bash หรือ GNU Bash เป็น command language และ Unix shell script ใช้สำหรับ command line interpreter พัฒนาโดย Brian Fox เปิดตัว 1989 กลายเป็น default shell ของ Linux/macOS

จำนวนเฉพาะ (Prime) คือจำนวนที่มีตัวประกอบแค่ 1 และตัวมันเอง เช่น 2, 3, 5, 7, 11, 13, 17, 19, 23, 29...

โปรแกรมนี้รับตัวเลขมาแล้วตรวจสอบว่าเป็นจำนวนเฉพาะหรือไม่

ตัวอย่าง

Input: 23  Output: The number is prime

อัลกอริทึม

• ขั้นตอน 1: ลูป i จาก 2 ถึง n/2
• ขั้นตอน 2: ถ้า n หาร i ลงตัว → ไม่ใช่จำนวนเฉพาะ (flag = 1)
• ขั้นตอน 3: ถ้า flag != 1 → เป็นจำนวนเฉพาะ
• ขั้นตอน 4: จบ

โค้ด Bash

number=53
i=2
flag=0
while test $i -le `expr $number / 2`
do
    if test `expr $number % $i` -eq 0
    then
        flag=1
    fi
    i=`expr $i + 1`
done
if test $flag -eq 1
then
    echo "The number is Not Prime"
else
    echo "The number is Prime"
fi

ผลลัพธ์

The number is Prime