Kiểm tra số nguyên tố

Đoạn giả mã dưới đây kiểm tra xem số nguyên n có phải là số nguyên tố hay không. Số nguyên tố là số nguyên từ 2 trở lên, không có ước số nào khác ngoài 1 và chính nó.

○ kiểu luận lý: isPrime(số nguyên: n)
  số nguyên: i
  if (n nhỏ hơn 2) then
    return false
  endif
  for (i từ 2 đến n - 1, tăng dần 1)
    if (n chia hết cho i) then
      return false
    endif
  endfor
  return true