| 21 Строков Дмитрий Вячеславович, 28 октября 2012 г. 12:52:43 |
Эта задача научила меня пользоваться scanf и printf.
Спасибо большое ;)
|
|
|
| 22 Боргалинов Тимур, 15 октября 2012 г. 13:30:22 |
| Решето Эратосфена и accepted!!!
|
|
|
| 23 Исхаков Фидан СиПлюсПлюс, 04 октября 2012 г. 11:20:14 |
| У кого есть массивы простых чисел, сделайте его побольше, простых числе до миллиона очень много
|
|
|
| 24 Кондрашин Юрий Алексеевич, 07 октября 2011 г. 1:38:47 |
| Решение можно ещё ускорить если хранить не все простые числа, то только те, что меньше/равны корня из n. Заодно и массивчик можно поменьше заказать :-)
|
|
|
| 25 [Kokshe_KTL] Temirbay Miras, 15 июня 2011 г. 14:49:39 |
А если M>N ?
Такое невозможно согласно условиям входных данных, где четко указано, что M <= N. Прочитайте внимательно!
|
|
|
| 26 Матерков М.Ю. [Perm SU], 31 марта 2011 г. 16:59:22 |
| Хе-хе, по моим замерам, решето Эратосфена при 2...1000000 работает в 6 раз быстрее :)
|
|
|
| 27 ..., 13 декабря 2010 г. 10:38:48 |
Какое здесь самое быстрое решение? Решето Аткина? Написал когда следующее перебирается по уже найденным простым, но смотрю у многих побыстрее моего
Математически у вас вроде как эффективный алгоритм, но вы часто вычисляете корень, можно всегда проверять делимость на все простые до тысячи (их не так много, да и в основном при максимальном ограничении столько проверок и будет получаться). Вы пробегаете по всему промежутку. Но можно пропускать 2/3 чисел, т.е. те что делятся на 2 и 3, рассматривать можно только числа вида 6k-1 и 6k+1.
|
|
|
| 28 С.Н.О, 08 ноября 2010 г. 16:41:01 |
почему не могу отправить своё решение?это изза того что он весит 2мб?
конечно, ох уж ваши прекалки... почитайте разбор, есть и получше способ решения...
|
|
|
| 29 Хус&&Шиц, 28 сентября 2010 г. 16:36:05 |
| у меня друг отправил в этой задаче решето эратосфена, мощная штука здесь проканывает, у кого не получается можете попробовать
|
|
|
| 30 Нагаев Андрей Андреевич, 20 августа 2010 г. 21:41:41 |
| убийственная задача...ставьте массив до 100000если задача сделана как в решении...и Accepted ваш
|
|
|
| 31 Нагаев Андрей Андреевич, 09 июня 2010 г. 14:28:55 |
Админ,а почему бы вам не выложить решение задачи на паскале???
Тогда задача потеряет смысл.
|
|
|
| 32 Фоминых Игорь Маратович, 30 марта 2010 г. 13:59:08 |
Вы можете сказать, почему Time Limit Exceeded в тесте 14?
Легко: ваш алгоритм решиния задачи неэффективен и превышает установленные в задаче временные ограничения. Прежде чем здесь флудить (я удалил ваше последнее сообщение) полезно было бы сначала прочитать решение задачи, которое популярно объясняет как правильно нужно решать данную задачу.
|
|
|
| 33 Нигматуллин Нияз Габдуллазянович [СПбГУ ИТМО], 19 февраля 2010 г. 19:34:37 |
на Java я сдал. ID 732525
я написал решето эратосфена
|
|
|
| 34 Андрей Шмидт, 31 декабря 2009 г. 14:54:29 |
а есть ли у кого-то решение на JAVA, которое получило AC?
я тот же алг переписывал с С++, но получается ТЛЕ.
|
|
|
| 35 Михнович Иван Вадимович, 04 декабря 2009 г. 13:07:18 |
| На Паскале, как и на Си, можно реализовать всё что угодно :) Посмотри хотя бы лучшие решения для этой задачи. А вот с десятым тестом у меня проблемы. Интересно, что этот нехитрый алгоритм подошёл для решения задачи "Постулат Бертрана", а тут WA. Кажется я снова чего-то не учёл...
|
|
|
| 36 Хобта Серега Сергеевич, 04 декабря 2009 г. 11:52:21 |
Подскажите пожалуйста! Возможно ли решить эту задачу на Паскале без использования динамического массива?
Конечно, можно. Здесь нужен массив, состоящий не более, чем из 300 первых простых чисел.
|
|
|
| 37 Хобта Серега Сергеевич, 24 ноября 2009 г. 13:43:07 |
| мне кажется что во втором решение ошибка: х постоянно проверяется на делимость на 2, т.к. р[1] = 2, а j всегда равно 1.
|
|
|
| 38 Набиев Умед ТРГИ, 20 мая 2009 г. 19:16:35 |
а объязательно нужно делать то что в разборе?
Разумеется, не обязательно. Решений у задачи может быть несколько. Но вроде как в разборе не самый плохой вариант решения.
|
|
|
| 39 Khamitbekov Madi, 13 мая 2009 г. 21:37:31 |
Помогите плз Compilation error! kak "sqrt" писать? math.h error cmath тоже
Пишите sqrt(1.0*i) вместо sqrt(i). Аргумент должен быть вещественным, а не целым. Да и вообще тут можно обойтись без вычисления корня: условие j<=sqrt(i) можно заменить на j*j<=i и это к тому же будет правильнее и быстрее работать.
|
|
|
| 40 Чабаненко Владислав Дмитриевич, 11 января 2009 г. 12:29:31 |
А возможно оптимизировать так, чтобы 10^9 чисел проверяло < за 1 сек? Если да, то можете пжл алгоритм выложить.
Честно врядли получится. Разве что прекалком...
|
|
|
