|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
10.06.2008, 21:02 | #1 |
Пользователь
Регистрация: 24.03.2008
Сообщений: 31
|
програма которая виводит все простие числа от 1 до 1000000 до 1сек
Мне нужна програма которая виводит все простие числа от 1 до 1000000 до 1сек.
|
10.06.2008, 21:35 | #2 |
Регистрация: 06.06.2008
Сообщений: 8
|
Код:
А вообще, используй google.ru. По-любому что-то да найдется. Последний раз редактировалось puffin; 10.06.2008 в 21:45. |
11.06.2008, 21:06 | #3 | |
Новичок
Джуниор
Регистрация: 11.06.2008
Сообщений: 1
|
Ya dumayu dla novi4kov etu proqrammu mojno bolee leq4e i ponatnee napisat...
vot tak ya dumayu doljda rabotat.. Цитата:
|
|
11.06.2008, 22:28 | #4 |
Пользователь
Регистрация: 24.03.2008
Сообщений: 31
|
Програму и я сам могу легко написать, но мне нужно, щтоби она считала до 1секунды.
|
11.06.2008, 22:53 | #5 |
Участник клуба
Регистрация: 12.10.2007
Сообщений: 1,204
|
До миллиона простые числа просеиваются очень быстро.
Нужна небольшая оптимизация. - Проверка делителей до sqrt(x), т.е. max до 1000. Кроме того нужно проверять не все числа подряд (в качестве делителей), а только простые. До 1000 их всего 168, причем сгенерировать их можно по ходу цикла. - ну и пропускать четные. С такой оптимизацией (реализовано в Delphi) - 250мс ... Ради любопытства проверил без оптимизации - простой перебор всех делителей - чуть больше секунды. Последний раз редактировалось alexBlack; 11.06.2008 в 23:14. |
11.06.2008, 23:45 | #6 | |
Участник клуба
Регистрация: 26.10.2007
Сообщений: 1,244
|
Цитата:
Можете код выложить? А то мои ковыряния с GetTime ничево хорошего недали... Хотя это дело времени
Умом Россию не понять, пока не выпито ноль пять,
А если выпито ноль пять всё делом кажется не хитрым, Попытка глубже понимать уже попахивает литром... |
|
11.06.2008, 23:53 | #7 |
Участник клуба
Регистрация: 12.10.2007
Сообщений: 1,204
|
Просто разница в значениях getTickCount:
Код:
Последний раз редактировалось alexBlack; 11.06.2008 в 23:56. |
12.06.2008, 01:15 | #8 |
Пользователь
Регистрация: 06.06.2008
Сообщений: 44
|
Самый быстрый способ нахождения простых чисел это "Решето Эратосфена"
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Програма чтения из файла на дельфи | terminadoor | Помощь студентам | 18 | 03.07.2008 18:14 |
Запущена ли програма? | RealSHELS | Общие вопросы Delphi | 4 | 14.06.2008 21:54 |
ДАНЫ 4 ЧИСЛА X Y Z W составит программу найти произведение все положительные нечетные числа | Woland-itn | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 23.03.2008 21:49 |
Програма для вывода геометрической фигуры | Hworang | Паскаль, Turbo Pascal, PascalABC.NET | 8 | 30.10.2007 19:42 |
Програма тестирования студентов. | lin | Помощь студентам | 6 | 20.04.2007 09:23 |