- Bài toán là một việc nào đó ta muốn máy tính thực hiện. Ví dụ: Giải phương trình bậc 2, quản lý nhân viên…

- Các bài toán được cấu tạo bởi 2 thành phần cơ bản:

Input: các thông tin đã có.
Output: Các thông tin cần tìm từ Output.

Ví dụ 1: Kiểm tra tính nguyên tố của một số nguyên dương.

- Xác định bài toán:

Input: Số nguyên dương N.
Output: “N là số nguyên tố” hoặc “N không là số nguyên tố”.
- Ý tưởng: Ta nhớ lại định nghĩa: Một số nguyên dương N là số nguyên tố nếu nó có đúng 2 ước số khác nhau là 1 và chính nó. Do đó ta có:

Nếu N = 1 thì N không là nguyên tố.
Nếu 1 < N < 4 thì N là số nguyên tố.
Nếu N ≥\ge≥ 4 và không có ước số trong phạm vi từ 2 đến phần nguyên căn bậc 2 của N thì N là số nguyên tố.
- Thuật toán:

B1: Nhập số nguyên dương N.
B2: Nếu N = 1 thì thông báo N không là số nguyên tố rồi kết thúc.
B3: Nếu N < 4 thì thông báo N là số nguyên tố rồi kết thúc.
B4: i ←\leftarrow← 2
B5: Nếu N>[√N\sqrt{N}N​](*) thì thông báo N là số nguyên tố rồi kết thúc.
B6: Nếu N chia hết cho i thì thông báo N là số không nguyên tố rồi kết thúc.
B7: i ←\leftarrow← i + 1 rồi quay lại bước 5