Какое введение можно написать к проекту у которого тема, это "решето эратосфена"? ? мне нужно чтобы оно было максимально открытое и содержало как можно больше информации

pampey2 pampey2    3   29.08.2019 14:30    0

Ответы
natata23081 natata23081  06.10.2020 03:02
Решето Эратосфена - алгоритм для нахождения все простых чисел до целого числа n

Как работает?
Шаги:
1) Выписать подряд все целые числа от двух до n.
2) Допустим, мы взяли число x, если оно простое, то зачеркиваем все следующие числа до n, делящиеся на x.
3) Находи следующие незачёркнутое число в списке, большее чем x, и присваиваем x это число.
4) Повторять шаги 2 и 3 с новым x, пока это возможно.
5) Незачеркнутые числа — это все простые числа от 2 до n.

Допустим, мы хотим найти все простые числа до 50, тогда выполним следующее:
1) Выписываем подряд все целые числа от двух до 30.
2) Допустим, мы взяли число 2, если оно простое, то зачеркиваем все следующие числа до 30, делящиеся на 2.
3) Находи следующие незачёркнутое число в списке, большее чем 2, и всместо двух берем это число.
4) Повторяем шаги 2 и 3 с новым числом, пока это возможно (вместо двух брать любое другое число).
5) Незачеркнутые числа — это все простые числа от 2 до 30
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика