Muốn tìm mọi số nguyên tố dưới 900, chỉ cần gạch bội của các số không quá 30. Lý do rất gọn: một hợp số n ≤ 900 luôn có ước nguyên tố ≤ √n ≤ 30 nên đã bị gạch từ trước, và đó là toàn bộ mẹo của sàng Eratosthenes. Số sống sót thưa dần theo đúng nhịp mà Định lý số nguyên tố mô tả, quanh x thì trung bình cứ ln x số mới có một số nguyên tố, nhưng Euclid đã chứng minh chúng không bao giờ cạn. Khi dãy số được xếp theo hình xoắn ốc vuông, các số nguyên tố lại tự dồn về những đường chéo.
Muốn tìm mọi số nguyên tố dưới 900, chỉ cần gạch bội của các số không quá 30. Lý do rất gọn: một hợp số n ≤ 900 luôn có ước nguyên tố ≤ √n ≤ 30 nên đã bị gạch từ trước, và đó là toàn bộ mẹo của sàng Eratosthenes. Số sống sót thưa dần theo đúng nhịp mà Định lý số nguyên tố mô tả, quanh x thì trung bình cứ ln x số mới có một số nguyên tố, nhưng Euclid đã chứng minh chúng không bao giờ cạn. Khi dãy số được xếp theo hình xoắn ốc vuông, các số nguyên tố lại tự dồn về những đường chéo.
Chủ đề liên quan trong Toán học & Hình học