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 *** }
