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 é 9009=91^* 99.

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 p, verificamos se str(p) = str(p)invertida.

Passo 3

Montando a busca exaustiva: vamos usar dois laços aninhados. O primeiro percorre i de 100 até 999 e o segundo percorre j de i até 999 (para não repetir pares). Em cada iteração calculamos o produto p = i times j.

Passo 4

Verificando e atualizando o máximo: para cada p, checamos se é palíndromo e se p é maior que o maior palíndromo encontrado até então. Se sim, atualizamos o valor máximo e guardamos i e j.

Passo 5

Ao final dos loops teremos o maior palíndromo e os fatores que o produzem.

Resposta

906609 = 993 times 913

Exercícios relacionados