F014A. Nombres macos P31716


Statement
 

pdf   zip

thehtml

Feu un programa que, donada una seqüència de nombres, digui quins són macos i quins no ho són. Diem que un natural més gran que zero és maco si és un quadrat perfecte i els seus únics divisors primers són 3 o 7. Aixi, els nombres macos són:

1=30 · 70,
9=32 · 70,
49=30 · 72,
81=34 · 70,
441=32 · 72,
729=36 · 70,
  
141776649=310 · 74,
 

El vostre programa ha d’implementar i usar la funció bool es_maco(int x); que indica si x és un nombre maco o no, sota la precondició x ≥ 1.

Entrada

L’entrada és una seqüència de naturals, cadascun entre 1 i 200 milions.

Sortida

Per a cada nombre, cal dir si és un nombre maco o no, seguint el format de l’exemple.

Observació

No podeu usar cap vector per resoldre aquest problema.

Public test cases
  • Input

    1
    9
    49
    2
    3
    4
    21
    25
    63
    147
    243
    141776649
    150000001
    

    Output

    1 es maco
    9 es maco
    49 es maco
    2 es lleig
    3 es lleig
    4 es lleig
    21 es lleig
    25 es lleig
    63 es lleig
    147 es lleig
    243 es lleig
    141776649 es maco
    150000001 es lleig
    
  • Information
    Author
    Professorat de P1
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++