Control C203A P84810
Donada una seqüència de naturals, tots entre 2 i 10000, feu un programa per determinar quants parells de nombres consecutius hi ha a la seqüència tals que ambdós són nombres primers.
El vostre programa ha d’incloure i fer servir la funció
bool es_primer(int n);
que, donat un natural n entre 2 i 10000, retorna cert si i només si n és primer.
Entrada
L’entrada és una seqüència de dos o més naturals, tots ells entre 2 i 10000.
Sortida
Cal indicar el nombre de parells de nombres primers consecutius a l’entrada, tot seguint el format dels exemples.
Observació
Lògicament, està prohibit usar vectors per resoldre aquest problema.
Public test cases
Input
2 4 3 5 49 10 12 7 7
Output
parells de nombres primers consecutius: 2
Input
3 2
Output
parells de nombres primers consecutius: 1
Input
4 5 6 7 8 11 12 13 14 17 18
Output
parells de nombres primers consecutius: 0
Input
3 7 9973
Output
parells de nombres primers consecutius: 2
Information
- Author
- Professorat de P1
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++