Um número natural maior que 1 é primo quando é divisível apenas por 1 e por ele mesmo. Por
exemplo, 7 é primo, pois os únicos divisores de 7 são 1 e 7. Já o número 12 não é primo, pois
possui mais divisores, como por exemplo o 2. Quando um número não é primo, ele é chamado
de composto. Os primeiros números primos estão listados a seguir:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, ...
Pela própria definição de número composto, vemos que um número composto é o produto de
dois números naturais diferentes de 1. Por exemplo, vimos que 12 é composto, pois 2 é um
divisor de 12 e isto significa que 12=2·6.
CADAR, Luciana; SANTOS, Ronaldo Alves dos. Encontros de Aritmética. Rio de Janeiro:
IMPA/OBMEP, 2015. 121 p. Disponível em: https://www.obmep.org.br/docs/aritmetica.pdf. Acesso
em: 8 jul. 2026.
A Conjectura de Goldbach afirma que todo número par maior que 2 pode ser escrito como a
soma de dois números primos. De quantas formas diferentes é possível escrever o número 42
como a soma de dois números primos?
Considere que a ordem das parcelas na soma não altera a forma descrita.