Tên của một thuật toán hữu ích để kiểm tra tính nguyên tố của các chữ số thập phân là gì?
Tính chất nguyên tố (hoặc không) được gọi là tính nguyên tố. Một phương pháp đơn giản nhưng chậm chạp để xác minh tính nguyên tố của một số n đã cho được gọi là phép chia thử. Nó bao gồm kiểm tra xem n có phải là bội số của bất kỳ số nguyên nào trong khoảng từ 2 đến. Các thuật toán hiệu quả hơn nhiều so với phép chia thử đã được phát minh để kiểm tra tính nguyên tố của các số lớn. Chúng bao gồm kiểm tra tính nguyên tố Miller-Rabin, nhanh nhưng có xác suất lỗi nhỏ và kiểm tra tính nguyên tố AKS, luôn tạo ra câu trả lời chính xác trong thời gian đa thức nhưng quá chậm để thực hiện. Các phương pháp đặc biệt nhanh có sẵn cho các số có dạng đặc biệt, chẳng hạn như số Mersenne. Tính đến tháng 1 năm 2016[cập nhật], số nguyên tố lớn nhất được biết đến có 22.338.618 chữ số thập phân.