Câu hỏi của Xuân Ngọc Bùi

Sàng nguyên tố Eratosthenes chạy rất lâu

Cho em hỏi là theo như lí thuyết sàng nguyên tố Eratosthenes thì em code được như thế này . Code chạy nhanh hơn thuật toán kiểm tra từng số , nhưng mà với số lớn cỡ 2000000 thì rất lâu. Mấy anh có thể giúp em tối ưu hơn # em là sv năm nhất , nhà trường dạy python3 n=int(input()) a=[2] for ...

Xuân Ngọc Bùi viết 13:39 ngày 01/10/2018 chỉnh sửa
1