Скороходов Иван
Деревня погребищи, 13 лет
|
просмотров: 1254 | 0 |
Здравствуй, Ваня! Это решето Эратосфена. Древнегреческий ученый Эратосфен Киренский примерно в 220 году до нашей эры предложил один из алгоритмов определения простых чисел. Пример: Найти все простые числа в интервале от 2 до 20. Решение: запишем натуральные числа, начиная от 2 до 20 в ряд. 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20. Первое число в списке 2 — простое. Пройдём по ряду чисел, вычёркивая все числа, кратные 2. Ряд примет вид: 2 3 5 7 9 11 13 15 17 19. Теперь вычёркиваем все числа, кратные 3: 2 3 5 7 11 13 17 19. Процесс окончен. Все не зачёркнутые числа последовательности являются простыми.
Степан Петрович Круглов
Профессор математики
|