Lập trình Script shell kiểm tra số nguyên tố

Trong bài viết hôm nay tôi hướng dẫn các bạn cách kiểm tra 1 số có phải số nguyên tố hay không bằng ngôn ngữ Script shell trên Linux.

Số nguyên tố là số chỉ có 2 ước số là 1 và chính nó mà thôi.
VD: 3 là số nguyên tố vì nó có 2 ước số là 1 và 3
        7 là số nguyên tố vì nó có 2 ước số là 1 và 7
        8 không phải là số nguyên tố vì nó đến 4 ước số là 1, 2, 4, 8

Bạn hãy tạo 1 file tên là SoNguyenTo.sh và nhập vào đoạn code như bên dưới:

echo "Nhap vao mot so duong:"
read so
if [ $so -lt 2 ]
then
echo "$so khong phai so nguyen to"
else
tong=0
for (( i=2;i <= $so;i++ ))
do
if [ $(($so % $i)) -eq 0 ]
then tong=$(($tong+1))
fi
done
if [ $tong -eq 1 ]
then echo "$so la so nguyen to"
else
echo "$so khong phai so nguyen to"
fi
fi

Sau đó chạy để kiểm tra kết quả:

Share on Google Plus

About Lý Hoàng Đông

Hy vọng các bạn thích bài viết này và chia sẽ đến với những người khác. Xin cảm ơn các bạn!