Shartli takrorlash algoritmni mohiyati

O’rta Plus Daraja 
Tub sonlar. Albatta tub sonlar dasturlashni ma’lum bir qismida kerak 
bulmasligi mumkin. Lekin hech bulmaganda tshunadigan darajada bilsilar 
juda ajoib . 
Tub sonlar bu o’ziga va 1 dan tashqari boshqa songa bo’linmiydigan sonlar. 
Masalan: 
5 faqat 1 va 5(o’zi) ga bo’linadi. 
6 esa tub son emas. Chunki bo’luvchilar 1 2 3 6 . 
Sonni tubligini tekshirish. 
Sonni tubligini tekshirish uchun shu sonni 2 dan boshlab o’zidan bitta 
oldingi songacha bo’lib kurish kerak. Agar birortasiga bulinsa demak u tub 
bulmaydi. 
Masalan 7 soni 

---

2 dan boshlab 7%2=1 bulinmaydi. 
endi 3 ga 7%3=1 bulinmaydi. 
endi 4 7%4=3 bulinmaydi. 
……….. 
endi 6 7%6=1 bulinmaydi. 
Demak 7 tub soni. 
19) 
Sizga bitta butun son berilgan. Shu sonni bo’luvchilarini aniqlovchi 
dastur tuzing. 
Masalan:25 
Natija 1 2 5 
20) 
Sizga bitta butun son berilgan. Shu sonni tub yoki tub emasligini 
aniqlovchi dastur tuzing. 
Masalan 5: 
Natija Tub 
Masalan 6: 
Natija Tub emas. 
(bonusli ball eng yaxshi va tez realizatsiya uchun!!) 
21) 
* Muhammadumarning duslari. 
Muhammadumar va uning do’stlari haliham xabar almashishning oldingi 
usullaridan foydalanishadi. Albatta bu ular uchun juda qiziq va zamonaviy 
usullardan ko’ra ancha maroqlidir. Bugal Muhammadumar barcha 
do’stlarini Hayit bayrami bilan tabriklamoqchi bo’ldi. Muhammadumar ning 
n ta do’stlari bor.  Lekin uning qo’lida kengligi w va balandligi h bo’lgan 
qogoz turibdi. U har bir do’stiga tabrik yozishi uchun shu qog’ozni n 
qismga qo’yidagi usullardan biri orqali ayirishi mumkin. 
Agar w juft bulsa qog’ozni teng ikkiga bo’lish va natijada ikkita 
𝒘
𝟐
х𝒉 𝑦𝑎𝑛𝑔𝑖 𝑞𝑜𝑔𝑜𝑧𝑙𝑎𝑟𝑛𝑖 ℎ𝑜𝑠𝑖𝑙 𝑞𝑖𝑙𝑖𝑠ℎ. 

---

Agar h  juft bulsa qog’ozni teng ikkiga qirqish va natijada ikkita 
wх
𝒉
𝟐
𝑦𝑎𝑛𝑔𝑖 𝑞𝑜𝑔𝑜𝑧𝑙𝑎𝑟𝑛𝑖 ℎ𝑜𝑠𝑖𝑙 𝑞𝑖𝑙𝑖𝑠ℎ.
Endi siz w va h ni bilasz. Xush Muhammadumar qo’lidagi qogoz orqali 
barcha do’stlariga tabrik yo’llay oladimi? 
Kiruvchi ma’lumot: kenglik