mô tả thuật toán kiểm tra số n có phải là số nguyên tố hay không?

mô tả các bước như:

=>bước 1: Nhập n.

=>bước2:Nếu n chia hết cho 1 và n chia hết cho n thì n là số nguyên tố, ngược lại n không phải là số nguyên tố.

=>bước3: Thông báo kết quả và kết thúc thuật toán.

+>vid ụ như trong vòng lặp điểm dừng sẽ là (n/2) thay vì (n-1) vì theo lý thuyết thì một số không bao giờ chia hết cho số lớn hơn một nửa của nó. và Ví dụ số 9 thì số một nửa của nó là số (9 : 2 = 4), như vậy ta chỉ cần kiểm tra các số từ 2,3,4 mà thôi, còn các số 5,6,7,8 chắc chẵn 9 sẽ không chia hết.

#hlong210410