Vita:Prímteszt

A Wikipédiából, a szabad lexikonból.

  • A legegyszerűbb módszer a következő: az adott egész számot sorra elosztjuk a nála határozottan kisebb pozitív egész számokkal; ha van ezek közt olyan 1-től különböző, ami osztója, akkor a szám nem prím, ellenben viszont prím.*

nem elég sqrt(n) -ig nézni az oszthatóságot?

De igen. Bátran szerkeszd a lapokat!. Gubb 2005. január 11., 19:51 (CET)

ok, megvolt