Câu hỏi:

19/12/2024 298

Để kiểm tra số nguyên dương n có phải số nguyên tố không, yếu tố quan trọng nhất của thuật toán là gì?

Đá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ừ 70k).

Tổng ôn Toán-lý hóa Văn-sử-đia Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đáp án: B

Giải thích: Thuật toán kiểm tra số nguyên tố dựa vào việc kiểm tra tính chia hết của n với các số nhỏ hơn hoặc bằng căn bậc hai của n. Đây là yếu tố quan trọng để xác định số nguyên tố một cách hiệu quả.

Bình luận


Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Trong quy trình tính lương cho nhân viên, bước nào thường được giao cho máy tính thực hiện?

Xem đáp án » 19/12/2024 748

Câu 2:

Bước đầu tiên trong quy trình giải bài toán tin học là gì?

Xem đáp án » 19/12/2024 703

Câu 3:

Bài toán tin học được xác định bởi những yếu tố nào?

Xem đáp án » 19/12/2024 542

Câu 4:

Trong bài toán tính lương, đầu vào gồm những dữ liệu nào?

Xem đáp án » 19/12/2024 395

Câu 5:

Yếu tố nào không thuộc về quy trình giải bài toán tin học?

Xem đáp án » 19/12/2024 385

Câu 6:

Bài toán nào không phải là bài toán tin học?

Xem đáp án » 19/12/2024 382

Câu 7:

Trong bài toán tính lương, bước nào cần sử dụng cấu trúc điều kiện?

Xem đáp án » 19/12/2024 312