Tots els productes

Donada una n, escriviu tots els productes de naturals que tenen com a
resultat aquesta n.

Entrada

L’entrada consisteix en diversos casos, cadascun amb un natural n entre
1 i 3 ⋅ 10⁷.

Sortida

Per a cada n, escriviu tots els productes de dos naturals x i y, amb
x ≤ y, tals que x ⋅ y = n. Els productes per a cada n han de sortir
ordenats per x.

Observacions

- Calculeu eficientment un factor primer de cada n possible abans de
  llegir l’entrada.

- No és necessari obtenir els productes en ordre per escriure’ls en
  ordre.

- Hauríem de fer uns jocs de proves massa grossos per aconseguir que el
  Jutge doni un veredicte de TLE als programes trivials. Tanmateix,
  qualsevol solució que no contingui un backtracking obtindrà un 0 de
  nota.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:26:38.769Z

© Jutge.org, 2006–2026.
https://jutge.org
