Tiết 48 – Bài thực hành 6 :
SỬ DỤNG LỆNH LẶP WHILE … DO (tt)

Tuần 25 – Tiết 48 - Bài thực hành 6 :
SỬ DỤNG LỆNH LẶP WHILE … DO (tt)

Số nguyên tố là gì ?

Tuần 25 – Tiết 48 - Bài thực hành 6 :
SỬ DỤNG LỆNH LẶP WHILE … DO (tt)

"Số nguyên tố là số tự
nhiên lớn hơn 1, chỉ có hai
ước là 1 và chính nó".
Tức là: một số tự nhiên lớn
hơn 1, nếu như ngoài bản
thân nó và 1 ra, nó không
chia hết cho số nào khác
nữa thì nó là số nguyên tố.

Tuần 25 – Tiết 48 - Bài thực hành 6 :
SỬ DỤNG LỆNH LẶP WHILE … DO (tt)

Bài 2: Tìm hiểu chương trình nhận biết
một số tự nhiên N được nhập vào từ bàn
phím có phải là số nguyên tố hay
không?

Tuần 25 – Tiết 48 - Bài thực hành 6 :
SỬ DỤNG LỆNH LẶP WHILE … DO (tt)

Bài 2: Tìm hiểu chương trình nhận biết
một số tự nhiên N được nhập vào từ bàn
phím có phải là số nguyên tố hay
không?

Input và
Output của
bài toán
này là gì ?

Tuần 25 – Tiết 48 - Bài thực hành 6 :
SỬ DỤNG LỆNH LẶP WHILE … DO (tt)

Bài 2: Tìm hiểu chương trình nhận biết
một số tự nhiên N được nhập vào từ bàn
phím có phải là số nguyên tố hay
không?
Số tự nhiên N.
N là số nguyên tố hoặc
N không là số nguyên tố

Tuần 25 – Tiết 48 - Bài thực hành 6 :
SỬ DỤNG LỆNH LẶP WHILE … DO (tt)

Bài 2: Tìm hiểu chương trình nhận biết
một số tự nhiên N được nhập vào từ bàn
phím có phải là số nguyên tố hay
không?

Ý tưởng ?

Tuần 25 – Tiết 48 - Bài thực hành 6 :
SỬ DỤNG LỆNH LẶP WHILE … DO (tt)

Bài 2: Tìm hiểu chương trình nhận biết
một số tự nhiên N được nhập vào từ bàn
phím có phải là số nguyên tố hay
không?
Ý tưởng: Kiểm tra lần lượt N có chia hết cho
các số tự nhiên từ 2 đến N-1 hay không. Nếu N
không chia hết cho số nào trong khoảng từ 2
đến N-1 thì N là số nguyên tố, ngược lại nếu N
chia hết cho bất kỳ số nào trong khoảng từ 2
đến N-1 thì N không phải là số nguyên tố.

Tuần 25 – Tiết 48 - Bài thực hành 6 :
SỬ DỤNG LỆNH LẶP WHILE … DO (tt)

Bài 2: Tìm hiểu chương trình nhận biết
một số tự nhiên N được nhập vào từ bàn
phím có phải là số nguyên tố hay
không?

Thuật toán ?

Tuần 25 – Tiết 48 - Bài thực hành 6 :
SỬ DỤNG LỆNH LẶP WHILE … DO (tt)
Thuật toán :
B1: Nhập số tự nhiên N từ bàn
phím.
B2: Nếu N≤1 thông báo N không
phải là số nguyên tố, rồi chuyển
đến B4.
B3: Nếu N>1;
3.1. i←2;
3.2. trong khi N mod i<>0 còn
đúng thì i ←i+1;
3.3. Nếu i = N thì thông báo N là
số nguyên tố, rồi chuyển đến B4.
Ngược lại thông báo N không phải
là số nguyên tố.
B4: Kết thúc thuật toán

Tuần 25 – Tiết 48 - Bài thực hành 6 :
SỬ DỤNG LỆNH LẶP WHILE … DO (tt)

Tuần 25 – Tiết 48 - Bài thực hành 6 :
SỬ DỤNG LỆNH LẶP WHILE … DO (tt)

Tuần 25 – Tiết 48 - Bài thực hành 6 :
SỬ DỤNG LỆNH LẶP WHILE … DO (tt)

Tuần 25 – Tiết 48 - Bài thực hành 6 :
SỬ DỤNG LỆNH LẶP WHILE … DO (tt)

-

Ôn tập nội dung Bài 7 và Bài 8.

Xem lại nội dung hai bài thực hành 5
và 6 sử dụng câu lệnh lặp For … to …
do và While … do
-

-

Chuẩn bị kiểm tra 1 tiết lý thuyết.

Xin chân thành cảm
ơn quý thầy cô đã đến
dự giờ cùng tập thể
lớp 8a7 !
Giáo viên : Đoàn Kiên Trung