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?
Trần Bảo Ngọc | Chat Online | |
18/11 10:00:25 (Tin học - Lớp 11) |
6 lượt xem
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?
Vui lòng chờ trong giây lát!
Lựa chọn một trả lời để xem Đáp án chính xác Báo sai đáp án hoặc câu hỏi |
Số lượng đã trả lời:
A. Vì kiểm tra từ 2 đến √n là đủ để xác định tính nguyên tố 0 % | 0 phiếu |
B. Vì kiểm tra từ 2 đến √n nhanh hơn kiểm tra toàn bộ các số 0 % | 0 phiếu |
C. Vì các số lớn hơn √n không ảnh hưởng đến kết quả 0 % | 0 phiếu |
D. Tất cả các đáp án trên đều đúng 0 % | 0 phiếu |
Tổng cộng: | 0 trả lời |
Bình luận (0)
Chưa có bình luận nào, bạn có thể gửi ý kiến bình luận tại đây:
Trắc nghiệm liên quan
- Trong mã giả, khi mô tả cấu trúc lặp biết trước số lần, thường dùng câu lệnh nào? (Tin học - Lớp 11)
- Mã giả có ưu điểm gì so với các ngôn ngữ lập trình cụ thể? (Tin học - Lớp 11)
- Trong mã giả, biểu tượng nào thường được dùng cho phép gán giá trị? (Tin học - Lớp 11)
- Quy ước nào dưới đây thường được sử dụng khi viết mã giả? (Tin học - Lớp 11)
- Mục đích chính của việc sử dụng mã giả là gì? (Tin học - Lớp 11)
- PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án. Mã giả là gì? (Tin học - Lớp 11)
Trắc nghiệm mới nhất
- Tính đến năm 2020, Liên hợp quốc có bao nhiêu thành viên? (Địa lý - Lớp 11)
- Một khối gỗ hình hộp chữ nhật có các kích thước dài 10 cm, rộng 5 cm và chiều cao 4 cm. Đặt khối gỗ trên bàn theo cách nào thì áp suất gây ra trên bàn nhỏ nhất? (Khoa học tự nhiên - Lớp 8)
- Khối lượng nước trong ống đong được tính theo công thức (Khoa học tự nhiên - Lớp 8)
- Việt Nam là thành viên của các tổ chức liên kết khu vực nào sau đây? (Địa lý - Lớp 11)
- Điền vào chỗ trống: "Khi biết khối lượng riêng của một vật, ta có thể biết vật đó được cấu tạo bằng chất gì bằng cách đối chiếu với bảng ... của các chất." (Khoa học tự nhiên - Lớp 8)
- Tổ chức liên kết khu vực nào sau đây có sự tham gia của các nước ở nhiều châu lục khác nhau nhất? (Địa lý - Lớp 11)
- Đốt cháy 1,8 g kim loại M, thu được 3,4 g một oxide. Công thức của oxide đó là (Khoa học tự nhiên - Lớp 8)
- Công thức hoá học của potassium hydroxide là (Khoa học tự nhiên - Lớp 8)
- Công thức hoá học của acid có trong dịch vị dạ dày là (Khoa học tự nhiên - Lớp 8)
- Nước muối sinh lí (dung dịch NaCl 0,9%) được sử dụng nhiều trong y học và trong cuộc sống hàng ngày. Để pha chế 500g nước muối sinh lí ta cần: (Khoa học tự nhiên - Lớp 8)