素数とは、それ自身と1によってのみ割り切れる数のことである。ある数が素数であるかどうかを調べるには、別の割り算があるかどうかを調べなければならない。もしあれば、それは素数ではない。このためによく使われるアルゴリズムが「アトキンのふるい」である。
Eine Primzahl ist eine Zahl, welche nur durch sich selbst und durch 1 teilbar ist. Um zu überprüfen, ob eine Zahl eine Primzahl ist, musst du testen, ob es noch einen weiteren Teiler gibt. Wenn dies so ist, ist es keine Primzahl. Ein hierfür oft verwendeter Algorithmus ist „Sieb von Atkin“.