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

  • 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