Parells de nombres prims X31901
Diem que un nombre és prim si més de la meitat dels dígits d’aquest nombre són 1, 2, 3 o 7.
Fes un programa que donat un flux de naturals amb com a mínim dos elements compti el número de parells consecutius tal que els dos nombres són prims.
Per resoldre aquest problema cal que implementis la funció es_prim que donat un nombre natural retorna un booleà que indica si el nombre és prim o no.
Entrada
L’entrada consisteix en un flux de naturals amb com a mínim dos elements.
Sortida
Mostra el número total de parells consecutius del flux i el número de parells consecutius tal que els dos nombres del parell són prims.
Observació
Per resoldre aquest exercici no es poden usar strings, taules ni vectors.
Input
1 11 12 123 1234 7219 72100 777770000
Output
7 7
Input
10 41 891 8650 8888 9118 9118 16 1400 2129298969 989123
Output
10 0
Input
0 1111 2222 3333 4444 5555 6666 7777 8888 9999 1234 2345 3456 4567 5678 6789 7890
Output
16 2
- Author
- Bernardino Casas
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++