Algoritmlash p65. p65

9 .1 9 -  masala
Saralovchi  M  berilgan N   son tub bo‘lsa,  T  tokchaga  1  n i,  aks 
holda  0  n i  o‘tkazsin.
Yechim.  Sonni tub ekanligini tekshirish uchun u n i bo‘luvchil ar 
soni 2 ga teng yoki teng em asligini tekshirish kifoya.  Buning uchun 
bo‘lin ish   shartini  qoldiq  ko ‘rinishida tekshiram iz: 
o ‘tkaz  0,  S 
o ‘tkaz  0,  T
1  DAN N   G ACHA BAJAR
{bo‘luvchilar  qadami}
o‘tkaz  N ,  Q oldiqN 
T O K I  Q oldiqN   > = i  BAJAR
{qoldiq ni  aniqlash} 
o ‘tkaz  Q oldiqN  -  i,  Q oldiqN 
T A M O M  
AGAR Q oldiqN =0
{bo‘linish alom atini tekshirish}
U  H O LD A
o ‘tkaz  S+1,  S 
T A M O M  
T A M O M
AGAR  S=2 
{tub  bo ‘lish  alom ati}
U  H O LD A
o‘tkaz  1,  T 
T A M O M
9 .2 0 -  masala
Saralovchi  M   100  dan  kich ik  barcha  tub  sonlarni  t1 (*)  ning 
tokchalariga  yozib  chiqsin.
Yo‘llanma.  Tub  son b o ‘lish xossasini tekshirishni bHasiz.  Endi 
u n i  1  dan 99  gacha bo ‘lgan sonlar uchun takrorlash yetarli.  Lekin 
100 dan kich ik tub sonlarning nechtaligi noma’lum ,  shuning uchun 
t1 (*) ning tokchalariga murojaat qilishda T O K I — BAJAR takrorlash 
tuzilm asidan  foydalanish  maqsadga  m uvofiq.
191

---

9.21-m asala
Saralovchi  M   100  dan  N   va  K   sonlarining  tub bo ‘lu vchilarini 
t1 (*)  ning  tokchalariga yozib  chiqsin.