Для нахождения простых чисел греческий математик Эратосфен (III век до н.э.) использовал следующую схему. Он записал все натуральные числа от 1 до n, где n принадлежит множеству натуральных чисел. Затем начал перечеркивать (исключать) числа. Сначала он перечеркнул 1, которая не является ни простым, ни сложным числом. Затем он перечеркнул все числа после 2, которые делятся на 2 (это числа 4, 6, 8, 10…). Первым числом, которое остается после 2, является число 3. Далее он перечеркнул все числа после числа 3, которые делятся на 3 (это числа 6, 9, 12, 15…). Продолжая этот процесс, в конце он получил не перечеркнутыми только простые числа. Этот способ называется «Решето Эратосфена».

За налажење простих бројева грчки математичар Ератостен (III век п.н.е.) користио је следећи начин. Он је записао све природне бројеве од 1 па до n, где је n припада скупу природних бројева. Затим је почео да прециртава (искључује) бројеве. Прво је прецртао број 1 који није ни прост ни сложен број. Затим је прецртао све бројеве после 2 који су дељиви са бројем 2 (то су бројеви 4, 6, 8, 10…). Први број који остаје после 2 је број 3. Даље је прецртао све бројеве после броја 3 који су дељиви са бројем 3 (то су бројеви 6, 9, 12, 15…). Настављајући овај процес на крају је добио непрецртани само прости бројеви. Овај поступак се назива Ератостеново сито.

New_Animation_Sieve_of_Eratosthenes

http://seisenbekov.ru/wp-content/uploads/2016/08/New_Animation_Sieve_of_Eratosthenes.gifhttp://seisenbekov.ru/wp-content/uploads/2016/08/New_Animation_Sieve_of_Eratosthenes-150x90.gifAiyaКамиУчебаматематика,простые числа,решето ЭратосфенаДля нахождения простых чисел греческий математик Эратосфен (III век до н.э.) использовал следующую схему. Он записал все натуральные числа от 1 до n, где n принадлежит множеству натуральных чисел. Затем начал перечеркивать (исключать) числа. Сначала он перечеркнул 1, которая не является ни простым, ни сложным числом. Затем он перечеркнул...Семейный блог. Мы пишем о нашей жизни и о том, чем мы хотели бы поделиться с вами. Добро пожаловать!