Quote:
Originally Posted by Valezius
Na akkor vettem a fáradtságot és beírtam googlebe, hogy prímtesztelés.
Az alapvető módszer az osztók keresése gyök n-ig, de ez iszonyat lassú. De szerencsére pár számelméleti eredmény felhasználásával lehet jobbat gyártani.
Ez nem sejtés, hanem tény 
Az más kérdés, hogy Red le tudja-e programozni ezeket Én biztos, hogy nem tudnám. |
A determinisztikus módszernél elég csak az addig megismert prímszámainkkal elosztanunk?
