Số nguyên tố là số tự nhiên lớn hơn 1 chỉ có hai ước số: 1 và chính nó. Các số nguyên tố đầu tiên: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... 2 là số nguyên tố chẵn duy nhất. Để kiểm tra n có phải số nguyên tố không, chỉ cần xác minh n không chia hết cho bất kỳ số nguyên tố nào đến √n. Sàng Eratosthenes là phương pháp hiệu quả để tìm tất cả số nguyên tố đến một số cho trước. Số nguyên tố có ứng dụng quan trọng trong mật mã học và bảo mật thông tin.
Toán7 phút đọcApril 2, 2026
Cách tìm số nguyên tố: Sàng Eratosthenes và các phương pháp khác
Tìm hiểu nhiều phương pháp để xác định số nguyên tố — từ phép chia thử nghiệm đến Sàng Eratosthenes cổ xưa — với các ví dụ hoạt động và danh sách nguyên tố hoàn chỉnh lên tới 100.
Dùng thử máy tính miễn phí
Topics:prime numbersnumber theorysieve of eratosthenesfactors
Dùng thử máy tính miễn phí
Không cần đăng ký