2-Amaliyot


if (n % i==0) { is_prime = false



Yüklə 104,25 Kb.
səhifə4/9
tarix05.12.2023
ölçüsü104,25 Kb.
#172905
1   2   3   4   5   6   7   8   9
2-Amaliyot

    Bu səhifədəki naviqasiya:
  • include
if (n % i==0) {
is_prime = false;
break;
}
}
if (n==1)
is_prime = false;


if (is_prime)
cout<<"Tub";
else
cout<<"Tub emas";
}
Dastur kodini taxlil qilib chiqamiz. cin>>n – n sonini kiritish. is_prime o’zgaruvchisi - berilgan sonning tub ekanligining rost yoki yolg’onligini saqlovchi qiymat. Dastlab sonni tub deb tasavvur qilamiz(is_prime = true). 2 dan  gacha sonlarni ko’rib chiqish uchun for (int i=2; i<=sqrt(n); i++) ko’rinishida siklni amalga oshirish lozim. i<=sqrt(n) shartning ikkala tamonini kvadratga ko’tarib, uning o’rniga i*i <= n shartni yozish mumkin.
n soni i ga qoldiqsiz bo’linishi uchun n ni i ga bo’lgandagi qoldiq qiymati nolga teng bo’lishi kerak(if (n % i==0)). Agar bunday shart bajarilsa, u holda tekshiilayotgan son tub emas degan xulosaga kelinadi, ya’ni uning 1 dan kata va o’ziga teng bo’lmagan birorta bo’luvchisi bor. Endi qolgan sonlarga bo’linishini tekshirishning zaruriyati yo’q, siklni to’xtatish mumkin. Berilgan son tub emas degan xulosaga kelamiz(is_prime = false) va siklni to’xtatamiz(break).
Agar n=1 bo’lsa n soni 2 dan boshlab hech bir songa bo’linmaydi va is_prime true qiymatini saqlab qoladi.Buni alohida tekshirish lozim: agar n birga teng bo’lsa u holda u tub emas. Agar berilgan son tub bo’lsa is_prime o’zgaruvchisi true qiymatni saqlab qoladi.


continue operatori.
continue operatori siklni to’xtatmasdan, uni keyingi iteratsiyadan davom qildirib ketish uchun ishlatiladi. Masalan a dan b gacha sonlar yig’indisi va ular ichidan n ga qoldiqsiz bo’linmaydigan sonlar sonini topish dasturini for sikli yordamida quyidagicha yozish mumkin:
#include
using namespace std;
int main() {
int a, b, n;
cin>>a>>b>>n;

Yüklə 104,25 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin