Informatika és tudomány

prímek
  • Bnum
    #42
    A legprimitívebb:
    Erasztotenész szitája.
    n-ig kihúzod a 2 többszöröseit,
    aztán a 3 többszöröseit,
    aztán 5 többszöröseit,
    aztán p többszöröseit,

    Ezt folytatod n^1/2-ig.
    Amit nem húztál ki, az prím.