Ugrás a tartalomhoz

Vita:Prímteszt

Az oldal más nyelven nem érhető el.
Új téma nyitása
A Wikipédiából, a szabad enciklopédiából
Legutóbb hozzászólt Gubbubu 19 évvel ezelőtt
Ez a szócikk a következő műhely(ek) cikkértékelési spektrumába tartozik:
Informatikai szócikkek (teljes besorolás)
Matematikai szócikkek (bővítendő besorolás)
  • 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)Válasz

ok, megvolt