Trong toán học, sàng Eratosthenes là một thuật toán cổ xưa để tìm tất cả các số nguyên tố có giới hạn nhất định. Nó làm như vậy bằng cách đánh dấu lặp lại dưới dạng tổng hợp các bội số của mỗi số nguyên tố, bắt đầu bằng số nguyên tố đầu tiên, 2.
Sieve of Eratosthenes có nghĩa là gì?
: một thủ tục tìm các số nguyên tố bao gồm việc viết ra các số lẻtừ 2 trở lên liên tiếp và gạch bỏ các số thứ ba sau 3, cứ sau mỗi thứ năm sau 5 kể cả những số đã có gạch bỏ, cứ thứ bảy sau 7, v.v. với những số không bao giờ bị gạch bỏ là số nguyên tố.
Sàng Eratosthenes được thực hiện như thế nào?
The Sieve of Eratosthenes là một thuật toán toán học tìm số nguyên tố giữa hai tập hợp số. Mô hình sàng của Eratosthenes hoạt động bằng cách sàng lọc hoặc loại bỏ các số đã cho không đáp ứng một tiêu chí nhất địnhĐối với trường hợp này, mô hình loại bỏ bội số của các số nguyên tố đã biết.
Tại sao Sieve of Eratosthenes hoạt động?
Một sàng toán học là bất kỳ mẫu hoặc thuật toán nào hoạt động bằng cách 'gạch bỏ' bất kỳ số tiềm năng nào không phù hợp với một tiêu chí nhất định. Trong trường hợp của chúng ta, bộ lọc Eratosthenes hoạt động bằng cách gạch bỏ các số là bội của một số mà chúng ta đã biết là các số nguyên tố
Sieve of Eratosthenes lấy tên như thế nào?
Quy trình được đặt tên là cho nhà thiên văn Hy Lạp Eratosthenes ở Cyrene(c.… 276–194 bc).
