Question

Subiectul II va rog mult daca puteti sa scrieti programul de la exercitiu in code blocks.

Answer 1

a)
n = 4840
k = 2
t = 4840
Intra in structura ,deoarece ( t $\neq$ 1) se face impartiri succesive la t pana cand t mod k e diferit de 0.
m = 2
t = 2420
t = 1210
t = 605
Se iese din structura a doua structura
 k creste la 3 nu intra in structura,deoarece 605 mod 3 nu este egal cu 0
 k creste la 4 nu intra in structura
 k creste la 5 intra in structura
 m = 5
 t = 121
 k creste progresiv pana ajunge la 11
 m = 11
 t = 11
 t = 1
 si se afiseaza 11
b) Deci ca m sa fie 7 . trebuie ca n sa fie multiplu de 7
    Deci primu numar care este divizil cu 7 mai mare ca 100.
    7 * 15 = 105 este mai mare ca 100 si divizibil cu deci 105
c)
#include <iostream>
using namespace std;

int t,k,m,n;
int main()
{
       cin >> n;
       k = 2;
       t = n;
      while ( t!=1)
     {
          while ( t % k == 0 )
          {
           m = k;
           t = t / k;
          }
        k = k + 1;
    }
     cout << m;
     return 0;
}
d)
pentru n = 7
           m = 7 deoarece singura impartire care o va face este atunci cand ajunge cu k la 7 si dupa iese
Deci trebuie sa verificam la sfarsit daca m este egal n
daca m = n
scrie DA
altfel
scrie NU (nu am mai scris tot pseudocodul)