|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
29.11.2016, 18:10 | #1 |
Форумчанин
Регистрация: 26.03.2015
Сообщений: 191
|
Как быстро найти простые числа?
Здравствуйте ребята. Помогите пожалуйста с поиском простых чисел (2,3,5,7,11,13,17,19...)
Моя родина там, где мой компьютер
|
29.11.2016, 18:21 | #2 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
В чем заключается Ваша проблема?
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
29.11.2016, 19:02 | #3 |
Форумчанин
Регистрация: 26.03.2015
Сообщений: 191
|
Нужно найти 10000 простых цифры
Моя родина там, где мой компьютер
|
29.11.2016, 19:20 | #4 |
Пользователь
Регистрация: 21.06.2016
Сообщений: 65
|
По закону распределения простых чисел ищите границу.
А потом запускаете решето Эратосфена (линейное) Или сразу в решето кинуть большую верхнюю границу |
29.11.2016, 19:26 | #5 |
Старожил
Регистрация: 17.11.2010
Сообщений: 19,042
|
массив констант в программе с простыми числами. Самый быстрый способ
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
29.11.2016, 19:30 | #6 |
Форумчанин
Регистрация: 25.01.2015
Сообщений: 472
|
Поиск простого числа с номером 1'000'000. Переделайте под себя.
Это FreePascal Код:
|
29.11.2016, 21:09 | #7 |
Пользователь
Регистрация: 24.04.2012
Сообщений: 68
|
А как такое решение, подойдет?
Код:
|
29.11.2016, 21:31 | #8 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,238
|
gromdel, нет.
во-первых, это КРАЙНЕ неэффективно (вы посчитайте, сколько делителей у числа 900, например), зачем крутить цикл, если уже понятно, что число не простое, зачем цикл до i, когда все делители расположены до sqrt(i) и т.д. во-вторых, нужно найти 10000 простых чисел, а не найти простые числа в диапазоне от 1 до 1000! Разницу улавливаете? Вот Ваш код сколько простых чисел найдёт? явно меньше 300 |
29.11.2016, 21:42 | #9 |
Пользователь
Регистрация: 24.04.2012
Сообщений: 68
|
дошло. 10000 простых чисел. а я до 10000 %)
|
29.11.2016, 22:05 | #10 |
Старожил
Регистрация: 02.03.2008
Сообщений: 2,538
|
|
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
найти все простые делители числа н | keyshia_nicole | Visual C++ | 0 | 31.01.2014 18:39 |
В массиве А(100) найти простые числа. | olegk95 | Помощь студентам | 2 | 10.12.2013 09:56 |
Найти все простые числа С++ | vsubotka | Помощь студентам | 3 | 20.11.2013 12:05 |
Задачи в ТурбоПаскаль: найти числа Армстронга и просуммировать числа в последовательности номера которых простые числа | Lena1808 | Помощь студентам | 1 | 17.05.2012 08:00 |