| Author |
Message |
![[Post]](/NForum/images/icon_minipost.gif)
12.10.2010 15:26:39
Subject: PRIME1
|
Igor Styopkin
Topics: 19
Messages: 34
My Profile
|
Пробовал разными способами...
Пишет Time Limit Exceeded и всё...
Код на моих тестах работает достаточно быстро...
Помогите пожалуйста...Спасибо!
______________________
Сосредоточенность и целеустремлённость-залог высокоэффективной работы
|
12.10.2010 19:39:21
Subject: Re:PRIME1
|
Igor Styopkin
Topics: 19
Messages: 34
My Profile
|
Вот ссылка на задачу http://www.spoj.pl/problems/PRIME1/
P.S. Там кстати в примечаниях написано что могут быть пробелы с вводом и надо использовать "хорошие" компиляторы...У меня Free Pascal...
______________________
Сосредоточенность и целеустремлённость-залог высокоэффективной работы
|
12.10.2010 20:11:33
Subject: Re:PRIME1
|
Sergey Kulik
Topics: 20
Messages: 49
My Profile
|
У меня прошла она на FPC (http://www.spoj.pl/status/PRIME1,sk_001/). Чтобы проверить число X на простоту, надо проверить, что оно не делится ни на одно простое число до корня из X. В этой задаче такая проверка успевает.
______________________
CherryTree~~
|
12.10.2010 22:24:05
Subject: Re:PRIME1
|
Igor Styopkin
Topics: 19
Messages: 34
My Profile
|
ну не знаю у меня наверно код не правильный...Попробовал твоим способом всё равно не идёт...
______________________
Сосредоточенность и целеустремлённость-залог высокоэффективной работы
|
13.10.2010 21:32:47
Subject: Re:PRIME1
|
Igor Styopkin
Topics: 19
Messages: 34
My Profile
|
Сергей Кулик:
Чтобы проверить число X на простоту, надо проверить, что оно не делится ни на одно простое число до корня из X. В этой задаче такая проверка успевает.
Ты шел простым перебором???
______________________
Сосредоточенность и целеустремлённость-залог высокоэффективной работы
|
|
|
![[Logo]](/NForum/images/logo.gif){kind=logo}
![[DL]](/NForum/images/icon_mini_groups.gif){kind=icon}
Back to home page
![[Up]](/NForum/images/icon_up.gif){kind=icon}
