Kiriptografiya fanidan

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYA-LARI VA KOMMUNIKATSIYALARINI RIJOJLANTIRISH VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

Kiriptografiya fanidan

3-amaliy ish

Bajardi:Rahmonaliyev Toirbek

Tekshirdi:Jabborov Nuriddin
4-amaliy ish
Mavzu: Sonlarni tublikka tekshirish algoritmlari va ularning dasturiy ta’minotini ishlab chiqish

def tublikka_tekshirish(son):

if son > 1:
for i in range(2, int(son**0.5) + 1):
if (son % i) == 0:
return False
return True
else:
return False

# Test qilish

son = int(input("Istalgan sonni kiriting: "))

if tublikka_tekshirish(son):

print(f"{son} tub son.")
else:
print(f"{son} tub emas.")