Пошук простых лікаў-блізнятаў

Пра гэты калькулятар

Простыя лікі-блізняты — гэта пары простых лікаў, што адрозніваюцца роўна на 2, напрыклад (3,5), (11,13) і (17,19). Іх пошук да мяжы N звычайна робяць так: спачатку прасейваюць усе простыя лікі менш за N (рэшата Эратасфена), а потым праглядаюць атрыманы спіс у пошуках паслядоўных простых лікаў p і p+2 — гэта значна хутчэй, чым па чарзе правяраць дзельнасцю кожнага кандыдата.

Гэты інструмент прымае верхнюю мяжу, запускае прасейванне, пералічвае кожную пару простых лікаў-блізнят ніжэй яе і паведамляе агульную колькасць. Студэнты і аматары, якія вывучаюць тэорыю лікаў, карыстаюцца ім, каб даследаваць (дагэтуль недаказаную) гіпотэзу пра простыя лікі-блізняты — што такіх пар бясконца шмат, — і выпрацаваць інтуіцыю пра тое, як шчыльнасць простых лікаў радзее з ростам лікаў; гэтае пытанне цесна звязана з тэорыяй прасейвання і, больш аддалена, з дапушчэннямі аб складанасці, на якіх трымаецца крыптаграфія на аснове простых лікаў.