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

• #6270 Hunmugli aktív tag

  Új Válasz 2016-09-07 16:09:28 #6270

  Ú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

  

  Hunmugli

  aktív tag

  Ü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?

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