Factor primer més freqüent P38558


Statement
 

pdf   zip

thehtml

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++