Svět prvočísel fascinuje matematiky již celá tisíciletí. Jejich definice by nemohla být jednodušší a zná ji každý školák: "Prvočíslo je číslo, které je beze zbytku dělitelné jen jedničkou a sebou samým." V matematické teorii však hrají mimořádně důležitou