Câu hỏi:

17/11/2024 440 Lưu

Khi 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?

A. Vì kiểm tra từ 2 đến √n là đủ để xác định tính nguyên tố

B. Vì kiểm tra từ 2 đến √n nhanh hơn kiểm tra toàn bộ các số

C. Vì các số lớn hơn √n không ảnh hưởng đến kết quả

D. Tất cả các đáp án trên đều đúng

Quảng cáo

Trả lời:

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

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

Câu 1

A. Một ngôn ngữ lập trình để viết chương trình chi tiết

B. Một cách để mô tả thuật toán độc lập với ngôn ngữ lập trình

C. Một dạng mã lệnh thực thi trực tiếp trên máy tính

D. Một phương pháp chỉ có trong ngôn ngữ lập trình Python

Lời giải

Đáp án: B

Giải thích: Mã giả là cách mô tả thuật toán bằng văn bản gần giống với mã lệnh, nhưng không phụ thuộc vào ngôn ngữ lập trình cụ thể.

Câu 2

A. Dùng từ khóa của ngôn ngữ lập trình C++

B. Sử dụng cú pháp chính thức của Python

C. Dùng cấu trúc lặp và rẽ nhánh dễ hiểu

D. Sử dụng ký hiệu ASCII cho mọi phép toán

Lời giải

Đáp án: C

Giải thích: Mã giả thường mô phỏng các cấu trúc điều khiển của ngôn ngữ lập trình bậc cao như rẽ nhánh và lặp, giúp người đọc dễ hiểu.

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. Giúp lập trình viên kiểm tra lỗi trong thuật toán

B. Tạo ra chương trình máy tính ngay lập tức

C. Mô tả thuật toán dễ hiểu và độc lập với ngôn ngữ lập trình

D. Tạo cấu trúc vòng lặp cho 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. Cho phép chạy chương trình ngay lập tức

B. Có thể hiểu được dễ dàng bởi người đọc không biết lập trình

C. Được hỗ trợ bởi tất cả các môi trường lập trình

D. Độc lập với ngôn ngữ lập trình cụ thể

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. Kiểm tra nếu n là số chẵn, n > 2, thì n không là số nguyên tố

B. Kiểm tra nếu n chia hết cho 3, thì n không là số nguyên tố

C. Chỉ kiểm tra các số nhỏ hơn n

D. Không cần kiểm tra n vì đã biết nó là số nguyên tố

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