duvida de questao c++

[marceltorris]

1) Qual a funcionalidade que o bloco de código 1 implementa? [0.5 ponto]

2) Qual a funcionalidade que o bloco de código 2 implementa? [0.5 ponto]

#include <iostream>

using namespace std;

const int N = 10000;

int main() {

int i, j, k=0, n,v[N], a[N];

// *** Inicio do bloco de codigo 1 ***

do {

cout << "Digite n: ";

cin >> n;

} while(n < 3 || n > 10000);

for(i=2; i <= n; i++) {

v[i]=i;

}

for(i=2; i <= n; i++) {

if(v[i] == i) { a[k++] = i;

for(j = i+i; j <= n; j = j + i) {

v[j]=0;

}

}

}

// *** fim do bloco de codigo 1 ***

// *** Inicio do bloco de codigo 2 ***

for(i = 0; i < k-1; i++){

while(a[i] != a[i+1]) {

if(a[i] > a[i+1])

a[i] = a[i]- a[i+1];

else

a[i+1] = a[i+1] - a[i];

}

}

// *** Fim do bloco de codigo 2 *** }