Rây
Kernel sàng đã được sử dụng để so sánh các bộ vi xử lý, máy tính cá nhân, và các ngôn ngữ cấp cao. Nó được dựa trên thuật toán sàng Eratosthenes 'và được sử dụng để tìm tất cả các số nguyên tố dưới đây một số n cho trước. Các thuật toán, trong hình thức hướng dẫn của nó, bao gồm các văn bản đầu tiên xuống tất cả các số nguyên từ 1 đến n và sau đó nổi bật ra khỏi tất cả các bội của k cho k = 2,3, ...,? N. Ví dụ, để tìm tất cả các số nguyên tố 1-20, các bước như sau:
đang được dịch, vui lòng đợi..