یابنده اعداد اول دوقلو

درباره این ابزار

اعداد اول دوقلو جفت‌هایی از اعداد اول هستند که دقیقاً ۲ با هم اختلاف دارند، مانند (۳، ۵)، (۱۱، ۱۳) و (۱۷، ۱۹). یافتن آن‌ها تا حد N معمولاً به این صورت انجام می‌شود که نخست همهٔ اعداد اول کمتر از N را غربال می‌کنند (غربال اراتستن) و سپس فهرست حاصل را برای یافتن اعداد اول متوالی p و p+2 مرور می‌کنند — که بسیار سریع‌تر از تقسیم آزمایشی تک‌تک نامزدها است.

این یابنده یک حد بالا را می‌گیرد، غربال را اجرا می‌کند، هر جفت اول دوقلوی کمتر از آن را فهرست می‌کند و شمار کل را گزارش می‌دهد. دانشجویان و علاقه‌مندان به نظریهٔ اعداد از آن برای کاوش در حدس اعداد اول دوقلو (که هنوز ثابت نشده است) — اینکه بی‌نهایت جفت از این نوع وجود دارد — و برای شکل‌دادن به شهود دربارهٔ اینکه چگالی اعداد اول با بزرگ‌شدن اعداد چگونه کم می‌شود استفاده می‌کنند، پرسشی که پیوندهای ژرفی با نظریهٔ غربال دارد و، از دورتر، با فرض‌های دشواری پشت رمزنگاری مبتنی بر اعداد اول.