Producte de dos primers P80968
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++