Để 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:
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ả.
Hot: 500+ Đề thi vào 10 file word các Sở Hà Nội, TP Hồ Chí Minh có đáp án 2025 (chỉ từ 100k). Tải ngay
Sách thầy cô Vietjack biên soạn:
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.
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.
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.
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.
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.
Nhắn tin Zalo