Tub sonni tekshirish

Son tub ekanini tekshirish

Tub son faqat 1 ga va o‘ziga bo‘linadi.

Son tub ekanini tekshirish uchun uni 2 dan boshlab kvadrat ildizigacha bo‘lgan har bir songa bo‘lib ko‘ramiz:

int n = 29;  // Number used to check
boolean isPrime = n > 1;

for (int i = 2; i * i <= n; i++) {
  if (n % i == 0) {
    isPrime = false;
    break;
  }
}

System.out.println(n + (isPrime ? " is prime" : " is not prime"));

Tushuntirish: 29 sonidan boshlaymiz. 29 soni 1 dan katta bo‘lgani uchun sikl uni 2 dan 29 ning kvadrat ildizigacha (taxminan 5.38) bo‘lgan biror songa qoldiqsiz bo‘lish mumkinligini tekshiradi. 2, 3, 4 va 5 sonlari 29 ni qoldiqsiz bo‘lmaydi, shuning uchun dastur 29 tub son degan xulosaga keladi.