Amigos,
Existe uma categoria de números inteiros positivos apelidada de "números livres de quadrados perfeitos maiores que 1" como sendo aqueles que não possuem nenhum tipo de quadrado perfeito em sua decomposição em fatores primos. Por exemplo, a sequência dos primeiros "números livres" então seria: 1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23, 26, 29, ... O problema consiste em encontrar o N-ésimo "número livre", sendo que N pode assumir valores extraordinariamente grandes como N = 2 * (10 elevado a 10). Minha pergunta é, se não há uma maneira mais rápida e direta de se encontrar o N-ésimo número livre sem ter que encontrar antes os N - 1 números livres anteriores, pois até com computadores acho que é complicado contar tantos elementos assim. Obrigado (- _ -) [ ]'s
