khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

17/11/2024 1,485 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.

Đang tải chế độ Học...

Dành cho bạn Hot

Lớp 11 Vật lý
222 người thi tuần này

Trắc nghiệm Mô tả sóng lớp 11 (có đáp án)

10 câu 6.4 K lượt thi Thi ngay →
Lớp 11 Hóa học
273 người thi tuần này

Trắc nghiệm Khái niệm về cân bằng hoá học lớp 11 (có đáp án - phần 1)

15 câu 10.3 K lượt thi Thi ngay →
Lớp 11 Tiếng Anh
133 người thi tuần này

Đề cương ôn tập giữa kì 1 Tiếng Anh 11 Global Success có đáp án

50 câu 1.3 K lượt thi Thi ngay →
Lớp 11 Sinh học
235 người thi tuần này

15 câu Trắc nghiệm Sinh học 11 Kết nối tri thức Bài 8 có đáp án

15 câu 3.3 K lượt thi Thi ngay →
Lớp 11 Lịch sử
570 người thi tuần này

25 câu Trắc nghiệm Lịch Sử 11 Kết nối tri thức Bài 1 có đáp án

25 câu 20.4 K lượt thi Thi ngay →
Lớp 11 Tin học
483 người thi tuần này

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 1 có đáp án

15 câu 9.8 K lượt thi Thi ngay →
Lớp 11 Giáo dục Kinh tế và Pháp luật
126 người thi tuần này

13 câu Trắc nghiệm Kinh tế pháp luật 11 Kết nối tri thức Bài 5 có đáp án

13 câu 2.9 K lượt thi Thi ngay →

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

Câu 1/15

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/15

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ừ 250K ) để 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/15

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ừ 250K ) để 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

Xem trọn bộ đề thi 15 câu hỏi
Xem thêm