מספר ראשוני הוא מספר טבעי גדול מ -1 שאין בו מחלקים חיוביים מלבד 1 ואת עצמו. המספר הראשוני הקטן ביותר הוא שניים - המחלק החיובי שלו הוא אחד ושניים. שניים הם גם המספר הראשוני היחיד. כל מספרים ראשוניים אחרים הם אי זוגיים, מכיוון שכל מספר זוגי אחר גדול משניים מחולק לשניים. המספרים הראשוניים הראשונים הם: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 ...