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






