Hãy cho tôi một bản tóm tắt về cách xác định xem một số có phải là số nguyên tố hay không. Số nguyên tố (hay số nguyên tố) là số tự nhiên lớn hơn 1 không là tích của hai số tự nhiên nhỏ hơn. Số tự nhiên lớn hơn 1 không phải là số nguyên tố được gọi là hợp số. Ví dụ: 5 là số nguyên tố vì cách duy nhất để viết nó dưới dạng tích, 1 × 5 hoặc 5 × 1, liên quan đến chính 5. Tuy nhiên, 4 là hợp số vì nó là tích (2 × 2) trong đó cả hai số đều nhỏ hơn 4. Các số nguyên tố là trung tâm của lý thuyết số vì định lý cơ bản của số học: mọi số tự nhiên lớn hơn 1 đều là số nguyên tố hoặc có thể được phân tích thành tích của các số nguyên tố duy nhất theo thứ tự của chúng.