Cho bài toán kiểm tra tính nguyên tố của một số nguyên dương N. Hãy xác định Output của bài toán này?

Trong lưu đồ thuật toán (sơ đồ khối), hình chữ nhật được sử dụng để thể hiện các thao tác tính toán, gán giá trị hoặc thực hiện các xử lý dữ liệu. Các lựa chọn khác không chính xác vì:
- Thao tác so sánh được thể hiện bằng hình thoi.
- Thao tác nhập/xuất dữ liệu được thể hiện bằng hình bình hành.
- Trình tự thực hiện các thao tác được thể hiện bằng các mũi tên chỉ hướng.

Một thuật toán tốt cần đáp ứng hai tiêu chí chính: hiệu quả về thời gian (chạy nhanh) và hiệu quả về không gian (tốn ít bộ nhớ). Vì vậy, đáp án "Thời gian chạy nhanh và tốn ít bộ nhớ" là đáp án chính xác nhất, bao hàm cả hai yếu tố quan trọng của một thuật toán tốt. Các đáp án còn lại chỉ đề cập đến một trong hai yếu tố này.

Câu hỏi yêu cầu chọn phát biểu *đúng* về bài toán và thuật toán.
- Phương án 1 đúng: Trong tin học, bài toán thường được hiểu là một công việc cụ thể mà ta muốn máy tính thực hiện, ví dụ như sắp xếp danh sách, tìm kiếm thông tin, v.v.
- Phương án 3 đúng: Thuật toán là một dãy các bước hữu hạn, có thứ tự rõ ràng, để giải quyết một bài toán. Từ dữ liệu đầu vào (Input), thuật toán thực hiện các bước và cho ra kết quả mong muốn (Output).
- Phương án 4 đúng: Sơ đồ khối là một cách biểu diễn trực quan thuật toán bằng các hình hộp và mũi tên, giúp dễ hiểu và theo dõi các bước của thuật toán.
Vì cả 3 phương án 1, 3, và 4 đều đúng, nên phương án "Tất cả phương án đều đúng" là đáp án chính xác nhất.

Một thuật toán tốt cần đảm bảo hai yếu tố chính: hiệu quả về thời gian (thời gian chạy nhanh) và hiệu quả về không gian (tốn ít bộ nhớ). Do đó, đáp án chính xác là thuật toán vừa chạy nhanh vừa tốn ít bộ nhớ.