il descompunem in factori primi; divizorii (proprii) vor fi acestia si combinatii intre produsele lor
Vom impari succesiv la numerele prime cunoscute, luate in ordine crescatoare
daca se imparte la vreunul dintre ele mai incercam cu acesta , ca sa vedem daca nu cumva acel divizor este si la o putere
Practic ca la descompunerea in factori primi ca atunci cand impartim ajutandu-ne de bara verticala
numerele prime sunt 2,3,5,7,11,13,17,23, 29,31, 37, 41,....
incerc cu 2, primul numar prim ; vedem ca nu se poate,pt ca se termina cu 1
studiem daca e divizibil cu 3: 1+0+0+1=2 care nu e divizibil cu 3, deci 1001nu se imparte la 3
vedem daca se divide cu 5...stim ca nu, deoarece se termina cu 1
incercam cu 7
1001:7=143 acest numar nu se mai imparte la 7
cautam daca 143 se imparte la urmatorul numar prim,11
143:11=13
impartirea este gata; deci
1001=7*11*13
insemna ca divizorii proprii ai lui 1001 sunt
7, 11, 13, 7*11, 7*13 si 11 *13
adica
7,11,13, 77, 91, 143
iar divizorii imprropii, 1 si 1001=7*11*13
deci, raspuns final;
D1001= {1;7;11;13;77;91;143;1001}
