Câu hỏi:

19/12/2024 2,853 Lưu

Để 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ì?

A. Duyệt tất cả các số nhỏ hơn n.
B. Sử dụng phép chia để kiểm tra tính chia hết.
C. So sánh n với các số lẻ.
D. Lặp vô hạn đến khi tìm ra kết quả.

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ả.

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

Câu 1

A. Chấm công.
B. Lập phiếu chi lương.
C. Tính toán tiền lương.
D. Thanh toán tiền lương.

Lời giải

Đáp án: C

Giải thích: Bước tính toán tiền lương cần xử lý nhiều dữ liệu phức tạp và có thể lặp lại nên rất phù hợp để giao cho máy tính thực hiện.

Câu 2

A. Nhập dữ liệu đầu vào.
B. Tính lương vượt mức.
C. Xuất kết quả tiền lương.
D. Lưu dữ liệu vào hồ sơ.

Lời giải

Đáp án: B

Giải thích: Tính lương vượt mức yêu cầu sử dụng cấu trúc điều kiện để kiểm tra số giờ làm việc vượt định mức và tính lương tương ứng. Các bước khác không yêu cầu cấu trúc điều kiện.

Câu 3

A. Tính tiền lương cho nhân viên.
B. Dịch văn bản từ tiếng Anh sang tiếng Việt.
C. Phát triển phần mềm máy tính.
D. Lập kế hoạch công việc trong tuần.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 4

A. Xác định bài toán.
B. Xây dựng thuật toán.
C. Cải tiến phần cứng máy tính.
D. Gỡ lỗi và hiệu chỉnh chương trình.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 5

A. Những bài toán nhỏ hơn.
B. Đầu vào và đầu ra.
C. Các cấu trúc điều khiển.
D. Chương trình máy tính.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 6

A. Là một tập hợp các số.
B. Là đoạn văn bản hoặc âm thanh.
C. Là dữ liệu số được mã hóa.
D. Là chuỗi các ký tự số và chữ cái.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 7

A. Cài đặt thuật toán.
B. Gỡ lỗi và hiệu chỉnh.
C. Xác định bài toán.
D. Thực hiện chương trình.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP