Sari la conținut
Zece la Info
Probleme

Factorii primi distincti ai unui numar

Medie 300 ms 64 MB#divizibilitate#numere-prime

Se citeste un numar natural n, mai mare sau egal cu 2. Afiseaza toti factorii primi distincti ai lui n, in ordine crescatoare.

Date de intrare
Pe prima linie se afla numarul natural n.
Date de iesire
Afiseaza factorii primi distincti ai lui n, in ordine crescatoare, separati printr-un spatiu.
Restrictii
2 <= n <= 1000000000

Exemple

Exemplul 1

Intrare

12

Iesire

2 3

Exemplul 2

Intrare

2

Iesire

2

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.