Azərbaycanca
Deutsch
Lietuvos
සිංහල
Türkçe
Українська
Eratosfen ələyi(sieve of Eratosthenes,решето Эратосфена,Eratosthenes eleği)-sadə ədədlərin (təkcə 1-ə və özünə qalıqsız bölünən ədədlərin) axtarışı üsulu. Qədim Yunanıstanda işlənmiş Eratosfen ələyindən kompüterin, yaxud proqramlaşdırma dilinin işləmə sürətini müəyyənləşdirəndə etalon testi kimi istifadə olunur. Bu üsul yoxetmə prosesinə əsaslanır. 2-dən başlamaqla və ədədi öz mövqeyində saxlamaqla proses aşağıdakı kimi gedir:
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
- 2-dən başlayaraq bütün cüt ədədlər (2-nin misilləri) yox edilir:
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
- 3-dən başlayaraq 3-ün misli olan bütün ədədlər yox edilir:
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
- Proses verilmiş ədədlər sırasında ən böyük ədədin kvadrat kökündən böyük olan ədədədək davam etdirilir. Bu halda növbəti ədəd olan 5 sıranın ən böyük ədədi olan 20’nin kvadrat kökündən böyükdür, deməli, proses dayandırılmalıdır. Yerdə qalan bütün yox edilməmiş ədədlər sadədir: 2, 3, 5, 7, 11, 13,17 və 19.
Ədəbiyyat
- İsmayıl Calallı (Sadıqov), “İnformatika terminlərinin izahlı lüğəti”, 2017, “Bakı” nəşriyyatı, 770 s.
Xarici keçidlər
wikipedia, oxu, kitab, kitabxana, axtar, tap, meqaleler, kitablar, oyrenmek, wiki, bilgi, tarix, tarixi, endir, indir, yukle, izlə, izle, mobil, telefon ucun, azeri, azəri, azerbaycanca, azərbaycanca, sayt, yüklə, pulsuz, pulsuz yüklə, haqqında, haqqinda, məlumat, melumat, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, şəkil, muisiqi, mahnı, kino, film, kitab, oyun, oyunlar, android, ios, apple, samsung, iphone, pc, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, web, computer, komputer
Eratosfen eleyi sieve of Eratosthenes resheto Eratosfena Eratosthenes elegi sade ededlerin tekce 1 e ve ozune qaliqsiz bolunen ededlerin axtarisi usulu Qedim Yunanistanda islenmis Eratosfen eleyinden komputerin yaxud proqramlasdirma dilinin isleme suretini mueyyenlesdirende etalon testi kimi istifade olunur Bu usul yoxetme prosesine esaslanir 2 den baslamaqla ve ededi oz movqeyinde saxlamaqla proses asagidaki kimi gedir 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 2 den baslayaraq butun cut ededler 2 nin misilleri yox edilir 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 3 den baslayaraq 3 un misli olan butun ededler yox edilir 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Proses verilmis ededler sirasinda en boyuk ededin kvadrat kokunden boyuk olan edededek davam etdirilir Bu halda novbeti eded olan 5 siranin en boyuk ededi olan 20 nin kvadrat kokunden boyukdur demeli proses dayandirilmalidir Yerde qalan butun yox edilmemis ededler sadedir 2 3 5 7 11 13 17 ve 19 Eratosfen eleyi 121 den asagi baslayan alqoritm addimlari bas kvadratdan baslayaraq optimallasdirma daxil olmaqla EdebiyyatIsmayil Calalli Sadiqov Informatika terminlerinin izahli lugeti 2017 Baki nesriyyati 770 s Xarici kecidlerhttps www encyclopediaofmath org index php Eratosthenes sieve of http demonstrations wolfram com SieveOfEratosthenes