Мой лучший друг-отладчик!
|
|
1 | |
Конкурс(поиск простых чисел)24.07.2012, 20:30. Показов 8558. Ответов 74
Метки нет (Все метки)
Я тут подумал, посмотрел по теме Hello world'a как всем нравится находить изощренные способы.Так вот - задание на засыпку: написать программу, вычисляющую простые числа от 1 до 300000.Программа ДОЛЖНА работать за 6 секунд.Обьем памяти неограничен.За 6 сек должна работать на процессоре примерно таком - 2 ядра по 3.2 ггц каждое!
Ну что, кто напишет?))) Кто напишет, тому спасибо поставлю)
0
|
24.07.2012, 20:30 | |
Ответы с готовыми решениями:
74
Поиск простых чисел Поиск простых чисел Поиск простых чисел Поиск простых чисел |
27 / 27 / 4
Регистрация: 02.11.2010
Сообщений: 370
|
|
30.07.2012, 02:46 | 41 |
Доработал. Работает за 1.326
http://zalil.ru/33624008 Добавлено через 29 секунд Не по теме: ForEveR, ищи письмо в лс
0
|
70 / 64 / 5
Регистрация: 09.06.2012
Сообщений: 291
|
|
30.07.2012, 03:50 | 42 |
Ksan, Не соответствует заданию
0
|
27 / 27 / 4
Регистрация: 02.11.2010
Сообщений: 370
|
|
30.07.2012, 05:51 | 43 |
xADMIRALx, я же уже написал
припишу что-нибудь вроде n+1-3+2 вот, пожалуйста: вычисление
0
|
27 / 27 / 4
Регистрация: 02.11.2010
Сообщений: 370
|
|
30.07.2012, 05:52 | 45 |
alsav22, компиляция или выполнение?
и на каких характеристиках компьютера?
0
|
5498 / 4893 / 831
Регистрация: 04.06.2011
Сообщений: 13,587
|
|
30.07.2012, 06:30 | 46 |
12 секунд.
Добавлено через 6 минут Выполнение. Компиляция - секунды. Посмотрите в предыдущих постах за сколько другие варианты выполнялись (особенно у diagon), при тех же характеристиках компа. (два ядра 3,21ГГц, ОЗУ 4Гб). Перевод строки замедляет выполнение, больше чем, в 3 раза . Нужно через пробел выводить.
0
|
70 / 64 / 5
Регистрация: 09.06.2012
Сообщений: 291
|
|
30.07.2012, 07:56 | 47 |
alsav22, вить в задание не указано что нежен пробел или перевод строки
0
|
5498 / 4893 / 831
Регистрация: 04.06.2011
Сообщений: 13,587
|
|
30.07.2012, 09:10 | 48 |
И что? Конкурс в чём? Сделать код как можно более бысрым и, разумеется, чтобы числа можно было прочесть. Я просто написал, что перевод строки замедляет вывод. И чтобы с другими выриантами можно было сравнивать.
0
|
Временно недоступен
957 / 228 / 14
Регистрация: 12.04.2009
Сообщений: 926
|
|
30.07.2012, 23:45 | 49 |
Знатоки, просветите, пожалуйста, как находят, например, числа Мерсенна? Я имею в виду, чисто алгоритмически, как это делается? И почему это делают с помощью распределённых вычислений,- они находят, а потом проверяют его, что-ли?
0
|
|
31.07.2012, 02:47
#50
|
Не по теме: #pragma, юморишь?
1
|
Временно недоступен
957 / 228 / 14
Регистрация: 12.04.2009
Сообщений: 926
|
|
31.07.2012, 02:52 | 51 |
Нет, я честно не знаю. Ну есть формула 2^n-1 - так и ищут, а потом проверяют, или есть более простые способы? Просто мне кажется странным факт из Википедии, что на данный момент известно лишь 47 чисел Мерсенна
Не по теме: интересно ещё, как у них числа таких порядков хранятся, в которых по 10 млн цифр..
0
|
Временно недоступен
957 / 228 / 14
Регистрация: 12.04.2009
Сообщений: 926
|
|
31.07.2012, 03:15 | 53 |
alkagolik, Спасибо , я просто неправильно понял написанное )
То есть
0
|
63 / 58 / 14
Регистрация: 14.12.2011
Сообщений: 193
|
||||||
31.07.2012, 12:45 | 55 | |||||
0
|
63 / 58 / 14
Регистрация: 14.12.2011
Сообщений: 193
|
|
31.07.2012, 14:55 | 57 |
Это время исполнения 15 сек? на какой машине?
0
|
Заблокирован
|
||||||
31.07.2012, 16:45 | 59 | |||||
alsav22, что-то ты людей путаешь постоянно.
время
0
|
Higher
|
|
31.07.2012, 16:52 | 60 |
Он же тестирует с выводом на консоль)
Банально посчитать простые числа до 300 000 тривиально, это делается за несколько миллисекунд, однако вывод на консоль занимает секунд 5. Собственно, в моей программке почти незаметная пауза перед выводом - это вычисление всех простых чисел и забивание их в строку, дальше я просто вывожу эту строку с помощью fwrite(пробовал через writefile из winapi, но он почему-то отказывался выводить более-менее длинные строки).
0
|
31.07.2012, 16:52 | |
31.07.2012, 16:52 | |
Помогаю со студенческими работами здесь
60
Поиск простых чисел Поиск простых чисел Поиск простых чисел Поиск простых чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |