15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 4: Làm mịn dần từng bước từ thuật toán đến chương trình máy tính có đáp án

Trong thuật toán sàng Eratosthenes, điều gì xảy ra với các số là bội của số nguyên tố?

10/15

Trong thuật toán sàng Eratosthenes, điều gì xảy ra với các số là bội của số nguyên tố?

Các số đó sẽ được đánh dấu là số nguyên tố

Các số đó sẽ được đánh dấu là hợp số

Các số đó sẽ bị xóa khỏi dãy số

Các số đó sẽ được sắp xếp lại trong dãy

Giải thích

Đáp án: B

Giải thích: Trong thuật toán sàng Eratosthenes, các số là bội của một số nguyên tố sẽ được đánh dấu là hợp số, vì chúng không phải là số nguyên tố.