30/09/2018, 16:38
Xin các anh chị chỉ giúp về Estheven
em không hiểu nhiêu về Estheven
nên bài tập:
cho số tự nhiên n, tìm tất cả các số nguyên tố nhỏ hơn n bằng phương pháp Estheven.
em chẳng biết làm như thế nào cả, xin anh chị trên 4rum giúp đỡ
Bài liên quan
bạn tham khảo cái này xem.
vi.m.wikipedia.org
Sàng Eratosthenes
Sàng Eratosthenes là một thuật giải toán cổ xưa để tìm các số nguyên tố nhỏ hơn 100. Thuật toán này do nhà toán học cổ Hy Lạp là Eratosthenes (Ơ-ra-tô-xten) "phát minh" ra. Ban đầu, nhà toán học Eratosthenes sau khi tìm ra thuật toán, đã lấy lá cọ và ghi tất cả các số từ 2 cho đến 100. Ông đã chọc thủng các hợp số và giữ nguyên các số nguyên tố. Bảng số nguyên tố còn lại trông rất giống một cái sàng. Do đó, nó có tên là sàng Eratosthenes.[cần dẫn nguồn] Để tìm các số nguyên tố nhỏ hơn hoặc bằng...