Sách giáo khoa Tin học 9

Giải Câu hỏi trang 80 SGK Tin học 9

Bài 15. Bài toán tin học   Đã kiểm chéo

Đề bài

Hãy mô tả đầu vào và đầu ra của bài toán xác định một số nguyên dương có phải số nguyên tố hay không.

Lời giải

Phân tích bài toán xác định số nguyên tố

Mỗi bài toán tin học được xác định bởi hai thành phần: *đầu vào* (Input — những dữ liệu đã cho) và *đầu ra* (Output — kết quả cần tìm, cùng mối quan hệ với đầu vào).

a) Đầu vào (Input)

Một số nguyên dương nn (với n≥1n \ge 1). Đây là số mà ta cần kiểm tra.

b) Đầu ra (Output)

Kết luận cho biết nn có phải là số nguyên tố hay không, tức là một trong hai thông báo:
- "nn là số nguyên tố", hoặc
- "nn không phải là số nguyên tố".

Giải thích mối quan hệ: Số nguyên tố là số tự nhiên lớn hơn 11, chỉ có đúng hai ước là 11 và chính nó. Vì vậy đầu ra được quyết định dựa trên việc đếm số ước của nn (hoặc kiểm tra nn có chia hết cho số nào trong khoảng từ 22 đến n−1n-1 hay không): nếu n>1n > 1 và không có ước nào khác ngoài 11 và nn thì kết luận "nn là số nguyên tố", ngược lại kết luận "nn không phải là số nguyên tố".

Đáp số

Đầu vào: một số nguyên dương nnĐầu ra: kết luận "nn là số nguyên tố" hoặc "nn không phải là số nguyên tố"

Lời giải do Thư viện nhà trường biên soạn, giải và kiểm chéo độc lập theo SGK 2026-2027.