Câu hỏi:
17/11/2024 14Khi mô tả thuật toán kiểm tra số nguyên tố, tại sao chúng ta chỉ cần kiểm tra các số chia từ 2 đến √n?
Đáp án chính xác
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án: D
Giải thích: Các số lớn hơn √n không cần kiểm tra vì nếu n chia hết cho một số lớn hơn √n thì đã có một số nhỏ hơn √n cũng chia hết.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Trong mã giả, khi mô tả một thuật toán kiểm tra số nguyên tố, bước nào sau đây là hợp lý?
Xem đáp án »
17/11/2024
19
Câu 2:
PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Mã giả là gì?
Xem đáp án »
17/11/2024
17
Câu 3:
PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai
PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai
Đâu là lợi ích chính của việc sử dụng mã giả trong quá trình phát triển thuật toán?
a) Giảm thiểu lỗi lập trình bằng cách kiểm tra cú pháp trong ngôn ngữ lập trình cụ thể.
b) Đảm bảo tính chính xác của thuật toán và dễ dàng chuyển đổi sang mã lệnh chương trình.
c) Được sử dụng làm tài liệu hướng dẫn chi tiết cho người dùng cuối.
d) Giúp tối ưu hóa mã lệnh để đạt hiệu suất cao nhất trong chương trình.
Xem đáp án »
17/11/2024
15
Câu 4:
Trong quá trình làm mịn dần các bước của thuật toán, tại sao lại cần chuyển từ mô tả bằng ngôn ngữ tự nhiên sang mã giả?
a) Vì ngôn ngữ tự nhiên quá ngắn gọn và dễ gây hiểu nhầm cho người đọc.
b) Vì mã giả giúp trình bày thuật toán một cách chi tiết và tiến gần hơn đến các câu lệnh của ngôn ngữ lập trình.
c) Vì mã giả sẽ loại bỏ hoàn toàn các ký hiệu và cú pháp của ngôn ngữ tự nhiên.
d) Vì mã giả phải tuân theo cú pháp chính thức của Python hoặc ngôn ngữ lập trình bậc cao.
Xem đáp án »
17/11/2024
14
Câu 5:
Tại sao việc "làm mịn dần" các bước mô tả thuật toán là cần thiết trong quá trình lập trình?
Xem đáp án »
17/11/2024
14
về câu hỏi!