Số nào là số nguyên tố, 4, 6 hay 2? Với câu hỏi trước, hãy viết một ngữ cảnh có chứa câu trả lời. Nó có thể là 1 - 20 câu. Nội dung
Phương pháp cơ bản nhất để kiểm tra tính nguyên tố của một số nguyên n được gọi là phân chia thử nghiệm. Quy trình này bao gồm chia n cho mỗi số nguyên m lớn hơn 1 và nhỏ hơn hoặc bằng gốc vuông của n. Nếu kết quả của bất kỳ phân chia nào trong số này là một số nguyên, thì n không phải là số nguyên tố, nếu không nó là số nguyên tố. Thật vậy, nếu là tổng hợp (với a và b ≠ 1) thì một trong các nhân a hoặc b nhất thiết phải là tối đa. Ví dụ, đối với, các phân chia thử nghiệm là m = 2, 3, 4, 5 và 6. Không có số nào trong số này chia cho 37, vì vậy 37 là số nguyên tố. Quy trình này có thể được thực hiện hiệu quả hơn nếu danh sách đầy đủ các số nguyên tố được biết đến, sau đó các phân chia thử nghiệm chỉ cần kiểm tra cho những m là số nguyên tố. Ví dụ, để kiểm tra tính nguyên tố của 37, chỉ cần ba phân chia (m = 2, 3 và 5), cho rằng 4 và 6 là tổng hợp.