Nombre de divisors de l'element del mig. X68707


Statement
 

pdf   zip

html

Crea un programa que donada una seqüència de vectors mostri per pantalla el nombre de divisors de l’element situat al mig per a cada vector de la seqüència.

Abans feu una funció en C++ que donat un vector de naturals de longitud senar retorni el nombre de divisors de l’element situat al mig del vector.

Per exemple, si el vector és [7, 3, 4, 24, 8, 5, 11] la resposta es 3 perquè el 3, el 4 i el 8 son divisors del 24 que està al mig.

Entrada

L’entrada consisteix en una seqüència de parells:

a) la longitud del vector n > 0, és un nombre senar

b) seguits de n naturals que formen el vector

Sortida

Mostra per pantalla el nombre de divisors de l’element situat al mig per a cada vector introduït.

Public test cases

  • Input

    7
7 3 4 24 8 5 11
5
3 4 11 8 5 
9
5 7 1 4 13 8 7 13 6

    Output

    3
0
2

  • Input

    3
9 72 8
5
2 1 25 3 5 
11
1 2 3 4 7 6 3 2 1 5 9

    Output

    2
2
6
    • Information
    Author
    Àngels Hernández Gómez
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++