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

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

წყარო

მათემატიკის ენციკლოპედიური ლექსიკონი