Câu hỏi:
05/09/2024 21Bài toán:
Với mỗi một số tự nhiên được đưa ra, hãy cho biết số đó có phải là số nguyên tố hay không (với yêu cầu không được dùng bảng các số nguyên tố để tra cứu).
Hãy tạo chương trình để giải bài toán này.
Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (600 trang - chỉ từ 160k).
Quảng cáo
Trả lời:
Theo mô tả thuật toán như phát biểu 4) Bài F11, chương trình sẽ là:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Kết quả của bước Xác định bài toán và Tìm thuật toán của một bài toán như sau:
Xác định bài toán:
Input: Số NNN nguyên dương
Output: Các số là ước thực sự của NNN
Tìm thuật toán:
Bước 1: Nhập giá trị của NNN
Bước 2: Lặp với i từ 2 đến N/2:
Nếu (N chia hết cho i) và (i không chia hết cho 2):
Thông báo i là một ước số thực sự và lẻ
Hết nhánh
Hết lặp
Trong những chương trình dưới đây, hãy chọn chương trình đúng để giải bài toán nói trên theo thuật toán đã mô tả.
Câu 2:
Bài toán:
Hãy thể hiện trò chơi có tên là Thử thách Đoán số. Máy tính bí mật lấy một số bất kỳ trong 10 số tự nhiên đầu tiên. Người chơi chỉ được đoán nhiều nhất 4 lần. Mỗi lần đoán sai, máy sẽ đưa ra thông báo số bí mật lớn hơn hay nhỏ hơn số vừa đoán. Nếu đoán đúng với không quá 4 lần đoán thì người chơi đã vượt được thử thách này.
Hãy tạo chương trình để giải bài toán này.
Câu 3:
Xét những chương trình đã cho ở Bài F13. Với những chương trình không đưa ra kết quả đúng với thuật toán, hãy chỉ ra lỗi của chương trình và nêu phương án sửa.
Câu 4:
Cho thuật toán được mô tả như sau:
Bước 1: Nhập giá trị của NNN
Bước 2: Tổng = 0
Bước 3: Lặp NNN lần:
Nhập ai
Tổng được cộng thêm (ai)2
Hết lặp
Bước 4: Thông báo kết quả là Tổng
Hãy chọn chương trình thể hiện đúng thuật toán đó.
Câu 5:
Để giải bài toán cho ở Bài F18, chương trình sau đây còn lỗi. Hãy phát hiện và sửa lỗi cho chương trình:
Câu 6:
Kết quả của bước Xác định bài toán và Tìm thuật toán của một bài toán như sau:
Xác định bài toán:
Input: Số cạnh của đa giác đều là 6
Output: Một đa giác đều 6 cạnh, các cạnh màu xanh lá cây
Tìm thuật toán:
Bước 1: Chọn màu vẽ là màu xanh lá cây
Bước 2: Lặp 6 lần:
Vẽ một cạnh có độ dài bằng 45 bước
Xoay hướng bút vẽ đi 60 độ
Hết lặp
Hãy tạo chương trình theo thuật toán trên và cho biết kết quả có khớp với Output của bài toán hay không?
Câu 7:
Xét những chương trình đã cho ở Bài F15. Với những chương trình không đưa ra kết quả đúng với thuật toán, hãy chỉ ra lỗi của chương trình và nêu phương án sửa.
Gọi 084 283 45 85
Hỗ trợ đăng ký khóa học tại Vietjack
về câu hỏi!