Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
omfg_maniac
0 / 0 / 0
Регистрация: 29.01.2017
Сообщений: 8
1

Реализовать алгоритм поиска простых чисел

21.06.2017, 12:22. Просмотров 462. Ответов 2
Метки нет (Все метки)

Реализовать алгоритм поиска простых чисел ("Решето Эратосфена") до 200.
Подскажите как плиз
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.06.2017, 12:22
Ответы с готовыми решениями:

Cоставить алгоритм поиска N простых чисел
составить алгоритм поиска N простых чисел

Оптимизация программы поиска простых чисел
Привет всем. Решил написать наиболее быстродействующую программу поиска простых чисел. Выбрал C#...

Реализовать алгоритм последовательного поиска в одномерном массиве
Доброго времени суток. Может кто помочь? Нужно реализовать алгоритм последовательного поиска в...

Как реализовать поиск простых чисел-близнецов?
Не знаю как реализовать через массив или ещё как-то, чтоб нашло среди простых чисел найденных с...

Реализовать функцию нахождения всех простых чисел в диапазоне от 11 до 51
Реализовать функцию нахождения всех простых чисел в диапазоне от 11 до 51. Сгенерированные числа...

2
pycture
1177 / 569 / 85
Регистрация: 20.09.2012
Сообщений: 1,836
Завершенные тесты: 3
21.06.2017, 13:13 2
https://rosettacode.org/wiki/Sieve_of_Eratosthenes#C.23
0
DanLan
33 / 33 / 16
Регистрация: 04.06.2017
Сообщений: 158
21.06.2017, 20:44 3
Цитата Сообщение от omfg_maniac Посмотреть сообщение
Реализовать алгоритм поиска простых чисел ("Решето Эратосфена") до 200.
Подскажите как плиз
звучит страшно, а на самом деле проще пареной репы главное разобраться в самом алгоритме Эратосфена, к слову сказать он как будто специально создан для компа

Для нахождения всех простых чисел не больше заданного числа n, следуя методу Эратосфена, нужно выполнить следующие шаги:

1)Выписать подряд все целые числа от двух до n (2, 3, 4, …, n).
2)Пусть переменная p изначально равна двум — первому простому числу.
3)Зачеркнуть в списке числа от 2p до n считая шагами по p (это будут числа кратные p: 2p, 3p, 4p, …).
4)Найти первое незачёркнутое число в списке, большее чем p, и присвоить значению переменной p это число.
5)Повторять шаги 3 и 4, пока возможно.
Теперь все незачёркнутые числа в списке — это все простые числа от 2 до n.

На практике, алгоритм можно улучшить следующим образом. На шаге № 3 числа можно зачеркивать начиная сразу с числа p2, потому что все составные числа меньше него уже будут зачеркнуты к этому времени. И, соответственно, останавливать алгоритм можно, когда p2 станет больше, чем n.[2] Также, все простые числа (кроме 2) — нечётные числа, и поэтому для них можно считать шагами по 2p, начиная с p2.
Добавлено через 7 минут
1) создать массив всех чисел по порядку
2) взять первое простое число большее единицы засунуть в переменную.
3)пробежаться циклам по всему массиву, заменяя все числа делющиеся на наше простое число на отрицательные (или ноль по желанию)
4) находим первый элемент больше нашей переменной и заменить старое значение переменной новым.
5) Зациклить все это дело пока в массиве существуют положительные числа большие нашей переменной
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.06.2017, 20:44

Реализовать функцию нахождения всех простых чисел в диапазоне
Здравствуйте помогите решить пожалуйста. Реализовать функцию нахождения всех простых чисел в...

Реализовать функцию нахождения всех простых чисел в указанном диапазоне
Реализовать функцию нахождения всех простых чисел в указанном диапазоне (ввести с консоли)....

Реализовать функцию нахождения всех простых чисел в диапазоне от 101 до 199
Реализовать функцию нахождения всех простых чисел в диапазоне от 101 до 199. Сгенерированные числа...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru