Bài toán Với một số tự nhiên nguyên dương hãy cho biết số đó có phải là số chính phương hay không

Giải SBT Tin học 9 Cánh diều Bài 2: Thực hành xác định bài toán và tìm thuật toán

Câu F11 trang 61 SBT Tin học 9: Bài toán: Với một số tự nhiên nguyên dương, hãy cho biết số đó có phải là số chính phương hay không (bởi việc chỉ xét các số nguyên dương để tra cứu).

Các phát biểu sau về quá trình giao bài toán trên cho máy tính hãy giải quyết, đúng hay sai?

1.Số cần kiểm tra có là chính phương hay không là một số nguyên dương bất kỳ, không biết trước số này nên được đưa vào Input.

2.Số nguyên tố không có ước nào ngoài 1 và chính nó, do vậy thuật toán cần đếm số ước của NNN để kiểm tra, nếu số ước không lớn hơn 2 thì số đó là số nguyên tố.

3.Trong thuật toán phải có cấu trúc lặp để liên tục kiểm tra các số nhỏ hơn NNN, xem mỗi số có phải là ước của NNN hay không.

4.Có thể mô tả một thuật toán cho bài toán như sau:

Bước 1: Nhập giá trị của N
Bước 2: Nếu N=1N = 1N=1: Thông báo N không là số nguyên tố
             Trái lại:

           Số ước = 0

           Lặp với i từ 2 đến N/2:

Nếu (N chia hết cho i): Số ước được cộng thêm 1

                   Hết nhánh

Hết lặp

Nếu (số ước = 0): Thông báo NNN là số nguyên tố

Trái lại: Thông báo NNN không là số nguyên tố

Hết nhánh

Lời giải:

Các phát biểu 3, 4 là đúng. Các phát biểu 1, 2 là sai.

Lời giải sách bài tập Tin học 9 Bài 2: Thực hành xác định bài toán và tìm thuật toán hay khác:

• Câu F7 trang 60 SBT Tin học 9: Bài toán: Cho một dãy số gồm NNN số. Hãy tìm tổng của bình phương các số trong dãy số đã cho ....

• Câu F8 trang 60 SBT Tin học 9: Hãy chọn phương án đúng của bước Tìm thuật toán cho bài toán đã được mô tả trong Bài F7 ....

• Câu F9 trang 61 SBT Tin học 9: Bài toán: Cho một số NNN nguyên dương. Hãy tìm ra tất cả các ước số thực sự của NNN và liệt kê ....

• Câu F10 trang 61 SBT Tin học 9: Bài toán: Hãy viết chương trình Scratch để vẽ một lục giác đều, các cạnh đều có màu xanh đậm ....

• Câu F12 trang 62 SBT Tin học 9: Bài toán: Hãy thể hiện trò chơi có tên là Thử thách Đoán số ....

Xem thêm các bài giải sách bài tập Tin học lớp 9 Cánh diều hay, chi tiết khác:

• SBT Tin học 9 Bài 3: Thực hành tạo và chạy thử chương trình

• SBT Tin học 9 Bài 4: Dùng máy tính để giải quyết bài toán

• SBT Tin học 9 Bài 1: Nhóm nghề Phân tích và phát triển phần mềm và các ứng dụng

• SBT Tin học 9 Bài 2: Nhóm nghề Đa phương tiện và nhóm nghề Vận hành hệ thống thông tin

• SBT Tin học 9 Bài 3: Thực hành tìm hiểu thông tin về các nhóm nghề

Xem thêm các tài liệu học tốt lớp 9 hay khác:

• Giải sgk Tin học 9 Cánh diều
• Giải SBT Tin học 9 Cánh diều
• Giải lớp 9 Cánh diều (các môn học)
• Giải lớp 9 Kết nối tri thức (các môn học)
• Giải lớp 9 Chân trời sáng tạo (các môn học)

• Hơn 20.000 câu trắc nghiệm Toán,Văn, Anh lớp 9 có đáp án

---