Cree la función, programa o expresión más corta que calcule A073329 , es decir, a(n)
es el enésimo número que tiene n factores primos distintos. La entrada es el número de elementos en la secuencia a devolver. 0 < n
. No me preocupa la precisión entera. Solo quiero el algoritmo. Para los idiomas que no admiten enteros arbitrariamente grandes, solo pretendemos que lo hacen.
Puede encontrar casos de prueba siguiendo el enlace a OEIS que se encuentra arriba.
ACTUALIZAR:
Permítame dejar en claro que necesita devolver una secuencia entera de su programa, función o expresión. En otras palabras, f(x)
debe calcular a(n)
para todos n
de 1 a x
. Dado x
8, su función debería retornar 2, 10, 60, 420, 4290, 53130, 903210, 17687670
como una matriz o alguna otra estructura de datos apropiada.
output a(1), ... a(n)
lugar de devolver algo, como una serie de ...