Because of necessary software maintenance, Jutge.org may not work well on the afternoons of the 20th and 21th of april.
Factor primer més freqüent P38558
Feu un programa que, per a cada nombre donat, escrigui quin és el factor primer que més vegades hi apareix.
Entrada
L’entrada consisteix en una seqüència de naturals entre 2 i 109.
Sortida
Per a cada nombre, escriviu quin és el factor primer que més vegades hi apareix, i quantes vegades ho fa. En cas d’empat, cal escriure el factor primer més gran.
Observació
No podeu usar vectors per resoldre aquest problema.
Public test cases
Input
2 3 4 5 6 7 8 9 10 11 12 999999937 1000000000
Output
2 1 3 1 2 2 5 1 3 1 7 1 2 3 3 2 5 1 11 1 2 2 999999937 1 5 9
Information
- Author
- Salvador Roura
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++