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