Thuật toán kiểm tra số nguyên tố:
b1: Nhập N.
b2: Nếu N<2, thì đến b7, ngược lại b3.
b3: i=1; m=sqrt(N).
b4: i=i+1;.
b5: nếu i<=m thì đến b6, ngược lại b8.
b6: nếu N%i=0 thì đến b7, ngược lại b4.
b7: xuất không là SNT, b9.
b8: xuất là SNT, b9.
b9: KT.