Dê-me um resumo de como determinar se um número é primo ou não.
Um número primo é um número natural maior que 1 que não é um produto de dois números naturais menores. Um número natural maior que 1 que não é primo é chamado de número composto. Por exemplo, 5 é primo porque as únicas maneiras de escrevê-lo como um produto, 1 × 5 ou 5 × 1, envolvem 5 em si. No entanto, 4 é composto porque é um produto (2 × 2) em que ambos os números são menores que 4. Os primos são centrais na teoria dos números por causa do teorema fundamental da aritmética: todo número natural maior que 1 é um primo em si ou pode ser fatorizado como um produto de primos que é único até sua ordem.
Um número primo é um número maior do que um que não pode ser o produto de dois números menores além de 1 e de si mesmo (por exemplo, o número 5 é primo porque o único produto de dois números menores é 5 e 1).