Control C203A P84810


Statement
 

pdf   zip

thehtml

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++