Faça um programa que calcule o maior número palíndromo feito a partir do produto de dois números de 3 dígitos. Ex: O maior palíndromo feito a partir do produto de dois números de dois dígitos é
.
Passo 1
Resumindo o enunciado: precisamos encontrar o maior palíndromo produzido pelo produto de dois números de 3 dígitos. O conteúdo envolve laços de repetição aninhados e verificação de palíndromos.
Passo 2
Entendendo palíndromos: um número é palíndromo se, ao converter em string, for igual à sua versão invertida. Por exemplo, para um produto
, verificamos se
.
Passo 3
Montando a busca exaustiva: vamos usar dois laços aninhados. O primeiro percorre
de 100 até 999 e o segundo percorre
de
até 999 (para não repetir pares). Em cada iteração calculamos o produto
.
Passo 4
Verificando e atualizando o máximo: para cada
, checamos se é palíndromo e se
é maior que o maior palíndromo encontrado até então. Se sim, atualizamos o valor máximo e guardamos
e
.
Passo 5
Ao final dos loops teremos o maior palíndromo e os fatores que o produzem.