BÀI 4. BÀI TOÁN VÀ THUẬT TOÁN

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

“Số nguyên tố là số chỉ có đúng
hai ước là 1 và chính nó”
H·y nªu ®Þnh
nghÜa sè nguyªn
tè.
Từ định nghĩa số
nguyên tố, các em
hãy nêu ý tưởng của
bài toán

 Ý tưởng:
Nếu N=1 thì N không là số
nguyên tố.
 Nếu 1<N<4 thì N là số nguyên
tố.
 Nếu N≥4 và không có ước số
trong phạm vi từ 2 đến phần
nguyên căn bậc hai của N thì N là
số nguyên tố.