Új hozzászólás Aktív témák

• #17846 axioma veterán Fire/SOUL/CD #17844

  Új Válasz 2022-10-19 22:37:54 #17846

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  axioma

  veterán

  válasz Fire/SOUL/CD #17844 üzenetére

  Egyreszt nekem nincs phd-m.
  Masreszt nem ertem a fogalmakat amit hasznalsz, pedig lehet hogy jo a problema.
  Primek: en me'g elso egyetemista eveim egyikeben irtam egy primek (lancolt(!)) listajaval, es tovabb nem cipelt maradekokkal dolgozo megoldast pascalban egy egyesuleti otletelgetesre (mondhatnam verseny de abbol nagyon kilogtam, ott valoban asm-mel tolta'k profik). ramdisk-en futtattak, es nekem az mar eleg volt hogy volt nalam lassabb program Talan 1M-ig kellettek a primek, es az asm szita nyert, de a futasi ido nagy resze a kiiras miatti konverziora ment el.
  Itt most a max. 64 bites uint-ek erdekelnek gondolom, mert a zarojelben meg a 2^64-1 darab prim ertheto ki.
  Nagy szamoknal sztem wikipedia, Miller-Rabin, es az alabbi (masok altal mar kiszamolt) feltetel: if n < 18,446,744,073,709,551,616 = 2^64, it is enough to test a = 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, and 37.
  Mondjuk lehet elvi szinten jobb nagyordos algo, de nem csak a szita nem fer el hanem barmi "csak" korabbi primeket ta'rolo megoldas, igy ez lenne az elso otletem (pontosabban a masodik, az elso hogy megkeresek egy letezo algot vagy programot ... ). Mondjuk persze ez is csak elmeleti, mert 8 byte per prim, azok lesznek vagy 10^15 darab korul igy exhas meg wolframalpha, 8ezer terrabyte jol saccolok? Ha adod a disk-et amire mentsem, irom a programot

Új hozzászólás Aktív témák