Phương pháp: kiểm tra N có phải số nghuyên tố hay không.

B1: Nhập số nguyên dương N

B2: Nếu N=1 thông báo N không là SNT và kết thúc.

B3: Nếu N<4 thì thông báo N là SNT và kết thúc.

B4: i:=2

B5: Nếu i>[SQRT(N)] thì thông báo N là SNT rồi Kết thúc

B6: Nếu N chia hết cho i thì thông báo N không là SNT rồi kết thúc.

B7: i:= i+1 rồi quay lại B5.

P/s: đúng sai chưa biết