Eszköztár

80 Kezdőlap - Webszerkesztés - JavaScript - Prímszámok

Mintapélda

Irassuk ki weblapon a prímszámokat 10.000-ig, JavaScript segítségével.

Az alábbiakban a feladat egy lehetséges megvalósítása látható:



A megvalósítás során két programozási tételt is alkalmazunk:

• Ahhoz, hogy egy számról meghatározzuk, hogy prím-e, az eldöntés programozási tételt célszerű használni, melynek során megvizsgáljuk, hogy 2-től kezdve van-e a vizsgált számnak valódi (tehát önmagánál kisebb) osztója. Ehhez hozzuk létre a prim( ) nevű függvényt.

  A vizsgálódás során a gyorsabb működés érdekében p szám esetén nem szükséges p-1-ig keresni a lehetséges osztókat, hiszen ha nem találunk osztót p négyzetgyökéig, akkor utána sem fogunk, ugyanis a négyzetgyöknél nagyobb osztónak lenne egy a négyzetgyöknél kisebb osztópárja, amit előzőleg már megtaláltunk volna.
  
  

  Ugyanakkor mivel a gyökvonás lassú művelet, ezért nem azt vizsgáljuk a ciklusfeltételben, hogy i ciklusváltozó meddig nem nagyobb, mint a p négyzetgyöke, hanem (négyzetre emelve az egyenlőtlenséget) helyette inkább az ennél gyorsabb műveletet alkalmazzuk: i * i <= p.

• Ahhoz, hogy a prímszámok listáját elkészíthessük, a kiválogatás programozási tételt célszerű használni, mellyel a korábban megírt prim( ) függvény felhasználásával minden kérdéses számról meghatározzuk, hogy prímszám-e.

A mindezek alkalmazásával elkészített megoldás forráskódja a lenti képre kattintva tekinthető meg.

---

Új hozzászólás:
E-mail cím:	Erre a címre küldjük ki a hozzászólás jóvá- hagyásához szükséges linket. Az e-mail címet sehol nem tesszük közzé.
Név:	Ez a név fog megjelenni az Ön hozzászólásai mellett.
Mennyi tizennégy + hat? Számjegyekkel írja be!	Ez a robotok beírása elleni védelem miatt szükséges ellenőrzés.

© infojegyzet.hu, 2005. április