Egizak tub sonlar topuvchisi

Ushbu kalkulyator haqida

Egizak tub sonlar — aynan 2 ga farq qiladigan tub sonlar juftlari, masalan, (3,5), (11,13) va (17,19). Ularni N chegaragacha topish odatda avval N dan kichik barcha tub sonlarni saralash (Eratosfen gʻalviri), keyin hosil boʻlgan roʻyxatni ketma-ket kelgan p va p+2 tub sonlar uchun koʻrib chiqish orqali amalga oshiriladi — bu har bir nomzodni alohida boʻlib sinab chiqishdan ancha tezroq.

Ushbu topuvchi yuqori chegarani qabul qiladi, gʻalvirni ishga tushiradi, undan kichik boʻlgan har bir egizak tub sonlar juftini roʻyxatlaydi va umumiy sonini bildiradi. Sonlar nazariyasini oʻrganayotgan talabalar va ixlosmandlar uni egizak tub sonlar gipotezasini — bunday juftlar cheksiz koʻp, degan (hali isbotlanmagan) taxminni — tekshirib koʻrish hamda sonlar kattalashgani sari tub sonlar zichligi qanday siyraklashishini his qilish uchun ishlatadi; bu savol gʻalvir nazariyasi bilan va yanada uzoqroq tarzda tub sonlarga asoslangan kriptografiyaning murakkablik farazlari bilan chuqur bogʻliq.