B I TO N V À Á À

THU T Ậ
TO NÁ
1. Khái niệm bài toán.
2. Khái niệm thuật toán.
3. Một số ví dụ về thuật toán.
Bài 4:

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


Xác định bài toán ( Tìm Input và
Output)

Ý tưởng.

Thuật toán.
a) Cách liệt kê.
b) Sơ đồ khối.

INPUT: N là một số nguyên dương
OUTPUT: “N là số nguyên tố” hoặc “N
không là số nguyên tố”
Xác định bài toán
Kiểm tra tính nguyên tố của một số
nguyên dương N