Egy $p$ szám prím, ha
$ p \mid ab \Rightarrow p \mid a$ vagy $p \mid b$
Egy $p$ szám akkor prím, ha $p$ oszt egy szorzatot, akkor csak az egyik szorzótényezőnek lehet osztója.
Egy $p$ szám prím, ha
$ p \mid ab \Rightarrow p \mid a$ vagy $p \mid b$
Egy $p$ szám akkor prím, ha $p$ oszt egy szorzatot, akkor csak az egyik szorzótényezőnek lehet osztója.