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.