Kiểm tra Số Nguyên Tố trong Scratch

1. Bản chất Toán học

Số nguyên tố là số tự nhiên N > 1 chỉ có đúng hai ước dương: 1 và chính N. Để xác định N có phải là số nguyên tố hay không, ta cần đếm số lượng ước của N. Nếu số ước bằng 2 (tức là chỉ có 1 và N) thì N là số nguyên tố; nếu lớn hơn 2 thì N không phải là số nguyên tố. Công thức đơn giản: duyệt i từ 1 tới N, nếu N % i = 0 thì tăng biến đếm. Khi vòng lặp kết thúc, kiểm tra biến đếm.

2. Tư duy Thuật toán Scratch

• Nhận giá trị N từ người dùng (sử dụng khối ask [Nhập N:] and wait).
• Khởi tạo biến đếm = 0 và biến i = 1.
• Sử dụng vòng lặp repeat until (hoặc repeat N lần) để lặp i từ 1 tới N.
• Trong mỗi vòng lặp, kiểm tra (N mod i) = 0 bằng khối if. Nếu đúng, tăng đếm lên 1.
• Tăng i lên 1 (i = i + 1) để tiếp tục vòng lặp.
• Sau khi vòng lặp kết thúc, dùng if else để so sánh đếm với 2.
• Nếu đếm = 2 → hiển thị “N là số nguyên tố”. Ngược lại → hiển thị “N không phải số nguyên tố”.

3. Nhóm khối Scratch cần dùng

• Events 🟡: when green flag clicked để khởi chạy chương trình.
• Sensing 🩵: ask [Nhập N:] and wait để nhận giá trị N, answer để lấy giá trị người dùng nhập.
• Variables 🟧: tạo biến đếm, i, và N.
• Operators 🟢: (N mod i) = 0 để kiểm tra ước, = để so sánh đếm với 2.
• Control 🟠: repeat hoặc repeat until để lặp, if / if else để quyết định kết quả, change [đếm] by 1 và change [i] by 1 để cập nhật biến.