Den enkleste metoden er trial division, som innebærer å gjennomsøke alle helltal fra 2 til for å finne en faktor. Om ingen tall i dette intervallet deler , er ett primtall. Metoden er med dagens datamaskiner effektiv for tall opp til cirka 15 siffer, og kan også anvendes for å bevise at større sammansatte tall (ikke prim) gjennom å finne små faktorer, men ubrukbar for å vise at store tall er primtall.