ორშაბათი, 23.10.2017, 13:35
The Best Site Ever
მოგესალმები სტუმარი | RSS
საიტის მენიუ
სექციის კატეგორიები
მათემატიკა [19]
ასტრონომია [15]
ბიოლოგია [4]
მედიცინა [0]
მედიცინა [1]
ფიზიკა [1]
ქიმია [1]
სტატისტიკა

სულ ონლაინში: 1
სტუმარი: 1
მომხმარებელი: 0
მთავარი » ფაილები » მეცნიერება » მათემატიკა

ერატოსთენეს საცერი
21.05.2010, 23:20

ერატოსთენეს საცერი

Sieve of 
Eratosthenes

ერატოსთენეს საცერი, მათემატიკაში მარტივ რიცხვთა ცხრილის შედგენის მარტივი, უძველესი ხერხი. ეს არის თანამედროვე ატკინის საცერის წინამორბედი, რომელიც უფრო სწრაფია და უფრო კომპლექსური. ალგორითმი შექმნილია ძველი ბერძენი მათემატიკოსი ერატოსთენეს მიერ.

მეთოდი 

ამოვწეროთ რიცხვები: 2, 3, 4... n; ამ მწკრივის პირველი რიცხვია 2. თუ ამოვშლით 2–ის ჯერად ყველა რიცხვს, გარდა 2–ისა, 2–ის პირველი მომდევნო დარჩენილი რიცხვი იქნება 3. როცა ამოვშლით 3–ის ჯერად ყველა რიცხვს, გარდა 3–ისა, 3–ის პირველი მომდევნო დარჩენილი რიცხვია 5. თუ ამ პროცესს გავაგრძელებთ, მივიღებთ ყველა მარტივ რიცხვს, რომლებიც ნაკლები არის მოცემულ n-ზე.

კატეგორია: მათემატიკა | დაამატა: carlosi
ნანახია: 708 | რამოტვირთვები: 0 | რეიტინგი: 0.0/0
სულ კომენტარები: 0
კომენტარის დამატება შეუძლიათ მხოლოდ დარეგისტრირებულ მომხმარებლებს
[ რეგისტრაცია | შესვლა ]
შესვლის ფორმა
ძებნა
Copyright MyCorp © 2017