[Logo] Форум DL
  [DL]  Back to home page 
Forum Index ->Олимпиадное программирование ->Обсуждение Sphere-задач
Author Message
Igor Styopkin

Topics: 19
Messages: 34

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

Topics: 19
Messages: 34

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

Topics: 20
Messages: 49

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

Topics: 19
Messages: 34

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

Topics: 19
Messages: 34

My Profile


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

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

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