מאתר ראשוניים תאומים

אודות מחשבון זה

ראשוניים תאומים הם זוגות של מספרים ראשוניים שההפרש ביניהם הוא בדיוק 2, כמו (3,5), (11,13) ו-(17,19). מציאתם עד גבול N נעשית בדרך כלל על ידי הנפת כל הראשוניים הקטנים מ-N (הנפה של ארטוסתנס) ואז סריקת הרשימה שהתקבלה אחר ראשוניים עוקבים p ו-p+2 — מהר בהרבה מאשר חלוקת כל מועמד בנפרד בניסיון.

המאתר מקבל גבול עליון, מריץ את ההנפה, מפרט כל זוג ראשוניים תאומים מתחתיו ומדווח על הכמות הכוללת. סטודנטים וחובבים שלומדים תורת המספרים משתמשים בו כדי לחקור את השערת הראשוניים התאומים (שעדיין לא הוכחה) — שקיימים אינסוף זוגות כאלה — וכדי לפתח אינטואיציה לאופן שבו צפיפות הראשוניים הולכת ומדללת ככל שהמספרים גדלים, שאלה בעלת קשרים עמוקים לתורת ההנפה, ובאופן מרוחק יותר להנחות הקושי שמאחורי הצפנה מבוססת ראשוניים.