[Logo] Форум DL
  [DL]  На главную страницу 
Индекс форума ->Олимпиадное программирование ->Обсуждение Sphere-задач
Автор Сообщение
Игорь Стёпкин

Темы: 19
Сообщений: 34

Мой профиль
Пробовал разными способами...
Пишет Time Limit Exceeded и всё...
Код на моих тестах работает достаточно быстро...
Помогите пожалуйста...Спасибо!
______________________
Сосредоточенность и целеустремлённость-залог высокоэффективной работы
Игорь Стёпкин

Темы: 19
Сообщений: 34

Мой профиль
Вот ссылка на задачу http://www.spoj.pl/problems/PRIME1/
P.S. Там кстати в примечаниях написано что могут быть пробелы с вводом и надо использовать "хорошие" компиляторы...У меня Free Pascal...
______________________
Сосредоточенность и целеустремлённость-залог высокоэффективной работы
Сергей Кулик

Темы: 20
Сообщений: 49

Мой профиль
У меня прошла она на FPC (http://www.spoj.pl/status/PRIME1,sk_001/). Чтобы проверить число X на простоту, надо проверить, что оно не делится ни на одно простое число до корня из X. В этой задаче такая проверка успевает.
______________________
CherryTree~~
Игорь Стёпкин

Темы: 19
Сообщений: 34

Мой профиль
ну не знаю у меня наверно код не правильный...Попробовал твоим способом всё равно не идёт...
______________________
Сосредоточенность и целеустремлённость-залог высокоэффективной работы
Игорь Стёпкин

Темы: 19
Сообщений: 34

Мой профиль


Сергей Кулик:

Чтобы проверить число X на простоту, надо проверить, что оно не делится ни на одно простое число до корня из X. В этой задаче такая проверка успевает. 

Ты шел простым перебором???
______________________
Сосредоточенность и целеустремлённость-залог высокоэффективной работы
 
Индекс форума ->Олимпиадное программирование ->Обсуждение Sphere-задач
Time:0,062