Algoritmul pentru generarea divizorilor prorpii ai unui numar
Algoritmul de generare a divizorilor proprii ai unui numar n consta in impartirea numarului la un sir de numere i , i apartinand intervalului inchis de la 2 pana la jumatatea lui n . Daca numarul n se imparte la numarul generat, atunci i este divizor al lui n.
Pseudocod
intreg n,i;
inceput
citeste n;
scrie 1,n;
pentru i <-- 2 , n div 2 executa
daca n mod i=0
atunci scrie i;
sfarsit_daca;
sfarsit_pentru;
sfarsit.
|
Algoritmul pentru generarea divizorilor primi ai unui numar
Pentru afisarea numai a divizorilor primi ai unui numar n , algoritmul anterior se modifica prin eliminarea tuturor divizorilor i gasiti la un moment dat, operatia repetandu-se pana cand se elimina toti divizorii din numarul n.
Pseudocod
intreg n,i;
inceput
citeste n;
i <-- 2;
cat timp n<>1 executa
daca n mod i =0
atunci scrie i;
cat timp n mod i =0
n <-- n div i;
sfarsit_cat_timp;
sfarsit_daca;
i <-- i+1;
sfarsit_cat_timp;
sfarsit.
|
|
BluePink 