Tìm giải thuật để biết một số có phải là số nguyên tố hay không?

Để tìm giải thuật để biết một số có phải là số nguyên tố hay không , ta cần :( giả sử cần kiểm tra số n )

Bước 1: Nhập vào n.

Bước 2: Kiểm tra nếu n < 2 thì suy ra n không phải là số nguyên tố.

Bước 3: Lặp từ 2 tới (n-1), nếu trong khoảng này tồn tại số mà n chia hết thì kết luận n không phải là số nguyên tố, ngược lại n là số nguyên tố.

Giải thuật kiểm tra 1 số có phải số nguyên tố hay không

B1: Nhập số cần kiểm tra n ; kt:=true

B2: Nếu n<2 thì tới kt:=false và đi tới B6.

B3: i:=2;

B4: nếu n mod i=0 thì kt:=false và đi tới B6.

B5: i:=i+1; nếu i<=trunc(sqrt(n)) thì quay lại B4.

B6: Nếu kt=true thì in ra màn hình n là số nguyên tố

      Ngược lại thì in ra màn hình n không phải số nguyên tố.

B7. Kết thúc.