Chương trình Bash để kiểm tra xem Số có phải là Số nguyên tố hay không

Bash còn được gọi là GNU bash là một ngôn ngữ lệnh và unix shell script là một trình thông dịch dòng lệnh cho hệ điều hành. Nó được thiết kế bởi Brian Fox và là một phần mềm miễn phí thay thế cho Bourne shell. Nó được phát hành lần đầu tiên vào năm 1989 và một số trở thành phần mềm đăng nhập cho các hệ điều hành dựa trên linux như macOS, phần mềm dựa trên Linux, v.v.

Nguyên tố number là một số chỉ có hai yếu tố tức là chính số đó và 1. Ví dụ:2, 3, 5, 7, 11, 13, 17, 19, 23, 29….

Ở đây chúng ta được cho một số và chúng ta cần tìm xem số đã cho có phải là số nguyên tố hay không.

Input : A number
Output : “The number is prime ” OR “The number is not prime” based on the number.

Ví dụ -

Input : 23
Output : The number is prime

THUẬT TOÁN

• Bước 1 - Vòng lặp từ 2 đến n / 2, i là biến vòng lặp

• Bước 2 - nếu số chia hết, in "Số không phải là số nguyên tố" và flag =1;

• Bước 3 - if flag! =1, then in "Số là số nguyên tố".

• Bước 4 - Thoát.

CHƯƠNG TRÌNH

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

ĐẦU RA

The number is Prime