Paritat del nombre de divisors P24818


Statement
 

pdf   zip

html

Feu un programa que llegeixi una seqüència de naturals i que, per a cadascun, digui si té un nombre de divisors parell o senar. Per exemple, el 18 té 6 divisors (1, 2, 3, 6, 9 i 18), mentre que el 100 en té 9 (1, 2, 4, 5, 10, 20, 25, 50 i 100).

Entrada

L’entrada consisteix en una seqüència de naturals estrictament positius.

Sortida

Cal escriure cada nombre donat seguit de “parell” o “senar”, segons convingui.

Observació

L’algorisme trivial per resoldre aquest exercici és massa lent. L’algorisme més ràpid usa l’arrel quadrada. Mireu de trobar una solució intermèdia.

Public test cases
  • Input

    18
    100
    

    Output

    18: parell
    100: senar
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++