Et primtal er et naturligt tal større end 1, der ikke har andre positive skillevægge end 1 og sig selv. Det mindste primtal er to - hans positive skiller er en og to. To er også det eneste lige primære tal. Hvert andet primtal er ulige, fordi hvert andet lige tal større end to divideres med to. De første primtal er: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 ...