Khác biệt giữa bản sửa đổi của “Sàng Atkin”
Nội dung được xóa Nội dung được thêm vào
Trang mới: Sàng nguyên tốt Atkin Trong tóan học, sàng Atkin là một thuật toán nhanh và hiện đại để tìm tất cả các số nguyên tố nhỏ hơn một số nguyên xác ... |
Không có tóm lược sửa đổi |
||
Dòng 20:
2. Tạo bảng sàng nguyên tố với các số nguyên dương; tất cả các số đánh dấu là không nguyên tố.
3. Với tất cả các số trong sàng:
* Nếu số đó chia 60 dư 1, 13, 17, 29, 37, 41, 49, hoặc 53, đảo đánh dấu cho các số ở
* Nếu số đó chia 60 dư 7, 19, 31, hoặc 43, đảo các ô
* Nếu số đó chia 60 dư 11, 23, 47, hoặc 59, đảo các số
* Còn lại, không làm gì cả.
4. Bắt đầu từ số nhỏ nhất trong sàng.
| |||