Producte de dos primers P80968


Statement
 

pdf   zip

html

Feu un programa que digui si un nombre natural donat és igual al producte de dos nombres primers diferents.

Entrada

L’entrada consisteix en diversos casos, cadascun amb un natural n entre 1 i 109.

Sortida

Per a cada n, digueu si es pot obtenir com el producte de dos primers diferents.

Observació

No podeu usar vectors o similars.

Public test cases
  • Input

    1
    2
    4
    6
    17
    18
    30
    49
    323
    100000000
    999999991
    999999937
    

    Output

    1: no
    2: no
    4: no
    6: si
    17: no
    18: no
    30: no
    49: no
    323: si
    100000000: no
    999999991: si
    999999937: no
    
  • Information
    Author
    Jordi Cortadella
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++