Quay lại Danh sách Bài toán
Thuật toán Trung bình

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

Công thức trọng tâm: Lặp từ 1 đến N đếm số ước

Yêu cầu đề bài: Nhập N. Số nguyên tố là số lớn hơn 1 và chỉ có 2 ước số là 1 và chính nó. Dùng vòng lặp Scratch kiểm tra số ước của N.

Ví dụ mẫu (Input / Output):
Input: N = 7 -> Output: '7 la so nguyen to!'

Hướng dẫn Quy trình 4 Bước Lập trình Scratch Math

Để giải bài toán này trên phần mềm Scratch 3.0 / TurboWarp, học sinh áp dụng quy trình tư duy thuật toán máy tính (Computational Thinking) qua 4 bước cơ bản sau:

🔹 Bước 1: Khai báo Biến số
Tạo các biến nhớ lưu giữ dữ liệu đầu vào và các giá trị trung gian trong bài toán.
🔹 Bước 2: Nhập Dữ liệu (Input)
Sử dụng khối lệnh Hỏi và Đợi trong nhóm Cảm biến để tiếp nhận dữ liệu từ người dùng.
🔹 Bước 3: Xử lý Tính toán
Áp dụng công thức toán học và các phép toán cộng, trừ, nhân, chia trong nhóm Các phép toán.
🔹 Bước 4: Xuất Kết quả (Output)
Sử dụng khối lệnh Nói trong 2 giây hoặc Hiển thị biến để thông báo kết quả chính xác ra màn hình.
💡 Gợi ý học tập: Em hãy chuyển sang thẻ [ 💬 Gợi ý làm bài & Trợ lý AI ] ở cột bên phải để xem phân tích chi tiết thuật toán hoặc tải file .sb3 lên để AI soi lỗi lập trình!

Trình chạy thử Scratch Player

💡 Mẹo: Nếu màn hình hiển thị "Oops! Something went wrong" (do bài toán chưa có ID công khai), hãy bấm nút [ 🛠️ Scratch Editor ] phía trên để tự tạo và thử nghiệm khối lệnh Scratch trực tiếp!

Trợ lý AI Scratch Math

Phân tích thuật toán & Soi mã nguồn Scratch .sb3

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

Số nguyên tố là số tự nhiên lớn hơn 1 và chỉ có hai ước số là 1 và chính nó. Để kiểm tra số nguyên tố, ta cần đếm số ước của số nhập vào N. Nếu số ước chỉ là 1 và N, thì N là số nguyên tố.

2. Tư duy Thuật toán Scratch
  • Bước 1: Nhập số N từ người dùng.
  • Bước 2: Khởi tạo biến đếm số ước.
  • Bước 3: Dùng vòng lặp từ 1 đến N để kiểm tra mỗi số có chia hết cho N hay không. Nếu chia hết, tăng biến đếm số ước.
  • Bước 4: Sau vòng lặp, kiểm tra biến đếm số ước. Nếu bằng 2, thì N là số nguyên tố.
3. Nhóm khối Scratch cần dùng

Để giải quyết bài toán này, ta sẽ sử dụng các khối Scratch sau: Khối Events 🟡 (lời nhắc khi chương trình bắt đầu), Khối Control 🟠 (vòng lặp, điều kiện), Khối Operators 🟢 (toán tử so sánh, toán tử logic), Khối Variables 🟧 (biến để lưu trữ số nhập vào và số ước), Khối Sensing 🩵 (đọc dữ liệu từ người dùng).

Các nhóm khối Scratch gợi ý:
khi bấm vào lá cờ xanh
hỏi [Nhập số N] và chờ
đặt [Tong S v] thành (0)
lặp lại (trả lời) lần
(Tong S) + (biến đếm i)
💡 Mẹo từ AI: Đảm bảo khởi tạo giá trị biến số bằng 0 trước khi bước vào vòng lặp!