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

• sztanozs veterán

  #6271

  #6270 Hunmugli

  2016-09-07 17:36:07

  Új Válasz

  Ú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

  

  sztanozs

  veterán

  #6270 Hunmugli

  #6270 Hunmugli

  Üdv!

  Ha van egy tömböm, amiben random számok vannak növekvő sorrendben (pl prímszámok), akkor hogyan keresem meg egy adott érték alatt a legnagyobb elemét a tömbnek? (Egészen konkrétan ennek az elemnek a sorszámát.)

  Például az értékem a 25, annál kisebb legnagyobb prím (vagyis a tömb eleme) a 23, ami a 9. a prímek között, vagyis a 8. a tömbömben.

  Minél optimalizáltabb megoldás kéne, de nem különösebben érdekel ez, csak:
  -működjön,
  -tudjam használni (kész kód/kellően aprólékos megfogalmazás).

  Enélkül nem igazán tudok tovább lépni a prímkereső algoritmusomban, ami egytől n-ig írná ki a prímeket. (n<=tízmillió) Illetve tovább tudok, csak sokkal erőforrás igényesebb lenne, mert a 10000-nél kisebb legnagyobb prím helyett az első 10000 darab prímmel próbálná tesztelni a program a következő számot. [...]

  Köszönöm a válaszokat

  Szerk.: hogyan tudom ciklus nélkül megcsinálni, hogy van egy változóm, pl spacek_szama néven, és a document.write(' ') parancs írjon ki spacek_szama darab spacet?

  Ha véges halmazon szeretnéd, akkor Az Erasztotelész szitája algoritmut megfelelő lehet.
  Excelben néhány éve csináltunk amúgy prím generáló versenyt, születtek ott elég durva eredmények is. 5 mp-es time limit volt, az első helyezett 3.7 millió prímet (2-től növekvő sorrendben) generált le addig.

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