Urganch davlat universiteti axborot texnologiyalari kafedrasi

Masalaning  yechilishi:  Natural  n  ning  oddiy  bo‘luvchilarini  yozish  algoritmini  n  parametrli 

PRIMEDIVISORS  (divisor-  bo‘luvchi)  prosedurasi  ko‘rinishida  amalga  oshiramiz.  Ehtimoliy 

bo‘luvchilar K o‘zgaruvchining qiymatlari bo‘ladi. Avvalo K=2 1,4 –masalada ko‘rsatilganidek 

bo‘luvchilar  uchun  yuqori  chegara  t  ni  aniqlaymiz  round  (sqrt(n)).  Agar  n  K  ning  navbatdagi 

qiymatiga bo‘linsa, bo‘lamiz va k ni chop qilamiz. Keyin esa k n ga bo‘linsa, bo‘laveramiz va k 

ni  chop  qilamiz.  Agar  u  tarkibiy  bo‘lsa,  unda  k+1  dan  round  (sqrt(n))  gacha  sonlar  ichiga 

bo‘luvchiga  ega  bo‘ladi.  Shuning  uchun  t  ning  qiymati  n  ning  yangi  qiymatida  hisoblanadi. 

Agarda  k  round  (sqrt(n))  dan  katta  bo‘lsa,  n  ning  qiymati  oddiy  bo‘lib  qoladi  va  u  oxirgi 

ko‘paytuvchi singari chop qilinadi. Shunday ekan, k<=t shart keyingi bo‘luvchini izlashni davom 

qildirish sharti bo‘lib qoladi: 

 

procedure primeDivisors(n:

integer

);