Question

Scrieti programul c/c++ corespunzator algoritmului dat. (2p)
Scrieti in pseudocod un algoritm echivalent cu cel dat, in care sa se inlocuiasca structura repetitiva “ pentru” cu structura repetitiva cu test initial (1p)
Scrieri programul c/c++ corespunzator algoritmului realizat la punctul b.(1p)

Answer 1

Scrieti programul c/c++ corespunzator algoritmului dat:

#include <iostream>

using namespace std;

int x,y,i;

int main() {

cin>>x;

y=0;

for(i=2,i<=x/2,i++){

if(x%i==0)y=y+1;}

if(y==0)cout<< "1";

     else cout<<y;

return 0;

}

Scrieti in pseudocod un algoritm echivalent cu cel dat, in care sa se inlocuiasca structura repetitiva “ pentru” cu structura repetitiva cu test initial:

str repetitiva cu test initial/conditionata anterior= cat timp

citeste x

(x nr intreg)

y←0

i←2

cat timp x ≤ x/2 executa

     daca x%i=0 atunci

     y←y+1

     i←i+1

daca y←0 atunci

     scrie 1

    altfel

     scrie y