Chương trình Bash kiểm tra số nguyên tố

Bash (GNU Bash) là ngôn ngữ kịch bản dòng lệnh cho Unix/Linux.

Số nguyên tố chỉ có 2 ước: 1 và chính nó (2, 3, 5, 7, 11, 13...).

Kiểm tra số nhập vào có phải nguyên tố hay không.

Ví dụ

Input: 23 → Output: "Số là nguyên tố"

Thuật toán

• Duyệt i từ 2 đến n/2.
• Nếu n % i == 0 → không phải nguyên tố.
• Nếu không tìm thấy ước → là nguyên tố.

Mã nguồn 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 "Số không phải nguyên tố"
else
    echo "Số là nguyên tố"
fi

Kết quả

Số là nguyên tố