|
|
|
|
|
|
|
| 1 Вохидов Фазлиддин, 10 января 2026 г. 8:23:19 |
| #include <iostream> using namespace std; int main(){ int t,n,i,k,p=0,l; cin>>n; bool S[2*n]; for(k=0; k<=n*2; ++k) S[k]=true; for(k=2; k*k<=n*2; ++k) if(S[k]) for(l=k*k; l<=2*n; l+=k) S[l]=false; for(k=n+1; k<=n*2; ++k) if(S[k]) p++; cout<<p; return 0;}
|
|
|
| 2 Вохидов Фазлиддин, 10 января 2026 г. 8:12:54 |
| #include <iostream> using namespace std; int main(){ int t,n,i,k,p=0,l; cin>>n; bool S[2*n]; for(k=0; k<=n*2; ++k) S[k]=true; for(k=2; k*k<=n*2; ++k) if(S[k]) for(l=k*k; l<=2*n; l+=k) S[l]=false; for(k=n+1; k<=n*2; ++k) if(S[k]) p++; cout<<p; return 0;}
|
|
|
| 3 Туркабоб, 08 декабря 2025 г. 10:39:01 |
| ПОПА
|
|
|
| 4 Чаросхон, 20 января 2025 г. 10:57:16 |
| #include<iostream> using namespace std; int main() { long long a, b, m; cin >> a >> b >> m; if (m == 0) { cout << a << endl; } else if (m == 1) { cout << b << endl; } else { cout << (a | b) << endl; } return 0; }
|
|
|
| 5 Нугман Мирас, 09 декабря 2023 г. 12:34:54 |
| ребят лучше используйте решето эратосфена оно изи проходит
|
|
|
| 6 Махонько Максим Андреевич, 14 апреля 2023 г. 4:07:24 |
Формула Вильсона для определения простого числа: Число является простым тогда и только тогда, когда ((n-1)! + 1) % n = 0. Вся сложность, чтобы время сократить, у меня даже при 3000 больше секунды думает :D
Абсолютно непрактичная формула.
|
|
|
| 7 Миракилов Давлатбек Санжарович, 15 февраля 2021 г. 7:08:17 |
| Решето рулит!
|
|
|
| 8 Шитиков Артём Максимович, 05 декабря 2019 г. 19:22:33 |
| ещё для быстроты можно в цикле поставить i += 2 что бы не пробегаться по чётным числам (если i не чётное)
|
|
|
| 9 Стафовский Пантилион Геннадьевич, 26 июня 2019 г. 13:04:41 |
Добрый день , администратор , я увидел вашу подсказку о том ,что надо искать до квадратного корня , и реализовал код с данной поправкой. Всё работает очень шустро , однако остался вопрос , на который я вроде бы нашёл ответ и хочу вашего комментария по этому поводу . Например число 36 ищем до квадратного и находим четыре делителя: 2 , 4 , 3 . Тут остаётся ещё один делитель - 9 , но 9 это 3^2 и проверка этого числа - бесполезна . Тоесть дальнейшие числа являются квадратом предыдущих , либо одним из множитель (2 * 18 = 36 , двойку уже проверили ).
2 * 18 = 36, двойку уже проверили, 4 * 9 = 36, четвёрку уже проверили.
|
|
|
| 10 Рахматуллаев Бахадыр, 30 декабря 2018 г. 10:18:41 |
| Можно ли решить эту задачу не используя циклы.
|
|
|
| 11 Шилов Николай Александрович, 17 марта 2016 г. 22:50:58 |
| Оказывается промежуток от n до 2n не включительно
|
|
|
| 12 Луффи, 13 августа 2014 г. 17:19:11 |
| решето эратосфена за 0.011 проходит
|
|
|
| 13 Шелестов Ден Робертович, 10 июля 2014 г. 0:04:05 |
| Лол, думал, что будет тл на переборном решении
|
|
|
| 14 Павлов Михаил Валерьевич, 12 ноября 2013 г. 14:27:41 |
| очень много задач с подобным смыслом. например 349 и множество её разновидностей.
|
|
|
| 15 Майоров, 25 ноября 2012 г. 8:57:05 |
n < p < 2n Как видим неравенство строгое, но в примере 1 вывод как для НЕ строгого, ошибка в условии?
Да, при n=2 ровно 1 число попадает в интервал (2, 4). Несложно догадаться, что это число 3. Поэтому ответ 1 (одно число, удовлетворяющее условию).
|
|
|
| 16 Муртузалиев Султан Умалатович, 11 ноября 2012 г. 23:16:54 |
какой-то у вас то ли компилятор то ли комп хлюпенькийю 9й тест за 1.2+сек делается, хотя у меня на компе через code blocks для n=50000 больше 0.6 сек не тратит
это у вас комп быстрый, а у нас требуется более эффективное решение.
|
|
|
| 17 Жолудев Андрей Андреевич, 12 февраля 2011 г. 18:29:15 |
| Как я понял, первый тест в системе с весьма не маленьким числом. Я думаю не стоит их так давать, путает.
|
|
|
| 18 Малинина Елена Анатольевна, 08 июля 2008 г. 18:30:19 |
Мне почему то выдает ошибку компиляции и 36 и 349 задача, а на моем компьютере я все проверила - все нормально. не погли бы вы посмотреть. Может с функцией sqrt что-то не так???
Проверять надо не на компьютере своем а на компиляторе нашем. Вы можете самостоятельно прямо на сайте видеть ошибки, которые выдает наш компилятор (номер исходника слева от слов Compilation error)
|
|
|
| 19 Чередниченко Сергей Андреевич, 25 марта 2008 г. 17:05:59 |
Не могли бы вы подсказать, как можно улучшить мой алгоритм, чтобы при N > 20000 он работал чуточку расторопнее? Иначе он просто отказывается укладываться в определенный в условии задачи временной промежуток!
Возможно, простоту чисел вы провереяете пробегая не до корня квадратного.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
