решето эратосфена



решето эратосфена что это такое

Автор Максим Швыдков задал вопрос в разделе Домашние задания

Люди потскажите что такое метод решета Эратосфена???? и получил лучший ответ

Ответ от Марина Васильевна[гуру]
Решето Эратосфена-способ нахождения всех простых чисел, меньше или равных заданному числу N. Состоит он в следующем: выписываются все натуральные числа от 2 до N,из них вычёркивают каждое второе число, после простого числс 2. Первым незачёркнутым остаётся число 3. Вычёркиваем каждое третье число после 3(притом и уже зачёркнутые) . Следующее простое число стоит первым 5. Зачёркиваем каждое пятое, после пятёрки. Ну и так далее. Останутся только простые числа.

Ответ от Єедор Лесогубенко[новичек]
Гений... Скопировал с сайта, ГЕНИЙ

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Люди потскажите что такое метод решета Эратосфена????
спросили в Общество
А что в жизни является аксиомой?
вера не требует доказательств
Источник: это аксиома

Игорь
Высший
подробнее...

Что открыл учёный Эратософен?
ЭРАТОСФЕН (ок. 275 - 194 до н. э.) , один из самых разносторонних ученых античности. Особенно
подробнее...
спросили в Другое
Как легко найти простые числа???
Как найти простые числа?
Один из способов предложил еще в III в. до н. э. древнегреческий
подробнее...

Приведите алгоритмы нахождения простых чисел в заданном промежутке
решето эратосфена, на википедии есть алгоритм.

вот на си

rivподробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:

кто основал математику в древней греции?
Вплоть до VI века до н. э. греческая математика ничем не
выделялась. Были, как обычно, освоены
подробнее...
спросили в 194 год
Что сделал Эратосфен?
1) Эратосфен определил диаметр Земли и подробно описал, как проводились измерения. Конечно он был
подробнее...

Кто такой эратосфен
275 - 194 до н. э. Древняя Греция Древнегреческий учёный, один из первых географов. Его сочинения
подробнее...
Решето Эратосфена на Википедии
Посмотрите статью на википедии про Решето Эратосфена
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*