Автор |
Сообщение |
12.10.2010 15:26:39
Тема: PRIME1
|
Игорь Стёпкин
Темы: 19
Сообщений: 34
Мой профиль
|
Пробовал разными способами...
Пишет Time Limit Exceeded и всё...
Код на моих тестах работает достаточно быстро...
Помогите пожалуйста...Спасибо!
______________________
Сосредоточенность и целеустремлённость-залог высокоэффективной работы
|
12.10.2010 19:39:21
Тема: Re:PRIME1
|
Игорь Стёпкин
Темы: 19
Сообщений: 34
Мой профиль
|
Вот ссылка на задачу http://www.spoj.pl/problems/PRIME1/
P.S. Там кстати в примечаниях написано что могут быть пробелы с вводом и надо использовать "хорошие" компиляторы...У меня Free Pascal...
______________________
Сосредоточенность и целеустремлённость-залог высокоэффективной работы
|
12.10.2010 20:11:33
Тема: Re:PRIME1
|
Сергей Кулик
Темы: 20
Сообщений: 49
Мой профиль
|
У меня прошла она на FPC (http://www.spoj.pl/status/PRIME1,sk_001/). Чтобы проверить число X на простоту, надо проверить, что оно не делится ни на одно простое число до корня из X. В этой задаче такая проверка успевает.
______________________
CherryTree~~
|
12.10.2010 22:24:05
Тема: Re:PRIME1
|
Игорь Стёпкин
Темы: 19
Сообщений: 34
Мой профиль
|
ну не знаю у меня наверно код не правильный...Попробовал твоим способом всё равно не идёт...
______________________
Сосредоточенность и целеустремлённость-залог высокоэффективной работы
|
13.10.2010 21:32:47
Тема: Re:PRIME1
|
Игорь Стёпкин
Темы: 19
Сообщений: 34
Мой профиль
|
Сергей Кулик:
Чтобы проверить число X на простоту, надо проверить, что оно не делится ни на одно простое число до корня из X. В этой задаче такая проверка успевает.
Ты шел простым перебором???
______________________
Сосредоточенность и целеустремлённость-залог высокоэффективной работы
|
|