Vita:Prímteszt
Legutóbb hozzászólt Gubbubu 19 évvel ezelőtt
- 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