|
|
|
|
|
|
|
| 1 Неизвестный, 12 ноября 2025 г. 15:08:25 |
| int p[100100]; for(int i=2;i<=1e5;i++){ for(int j=2*i;j<=1e5;j+=i){ p[j]=1; } } Вот она
|
|
|
| 2 Неизвестный, 12 ноября 2025 г. 15:08:03 |
| Вы можете просто перебором решить эту задачу использую решето эратосфена
|
|
|
| 3 Неизвестный, 12 ноября 2025 г. 15:07:34 |
| Ответом на 400 будет 24781
|
|
|
| 4 Миракилов Давлатбек Санжарович, 15 февраля 2021 г. 6:58:21 |
| Ответ на 500 должно быть 33347 !
|
|
|
| 5 Миракилов Давлатбек Санжарович, 15 февраля 2021 г. 6:57:15 |
| GG - с пеhвого раза (Java). Решето в топе!
|
|
|
| 6 Кудрин Максим Витальевич, 26 мая 2020 г. 19:19:19 |
| Долго не мог понять, почему при построении решета Эратосфена программа ругалась за пересечение границ массива. Оказалось, что переполнялась переменная, отвечавшая за номер текущего элемента. А переполнялась она потому, что в целях оптимизации начинал присваивать нолики от i^2 (ведь все равно все непростые числа от i до i^2, где i - простое, если делятся на i, то делятся на другое число < i и не равное 1, значит, что все числа до i^2 уже отмечены)
|
|
|
| 7 Абдуматин и Абдуводжид, 01 апреля 2020 г. 21:16:40 |
| Уважаемый администратор вам стоит проверит свой компилятор мой код через паскал дает WA на 1-вом тесте, а через Free-Pascal Accepted. Хотя код я писал на паскале и проверял тоже на нем
|
|
|
| 8 Милехин Илья Андревич, 19 сентября 2016 г. 8:39:34 |
*****************
Сверхпростое число - это не только простое число, но у этого простого числа индекс тоже простой. Например число 2 - простое, оно первое в списке простых чисел, но цифра 1 - непростое. Значит это не сверхпростое число. Цифра 3 - простое, и вторая в списке сверхпростых чисел, а двойка в свою очередь тоже простая, значит мы нашли сверхпростое число.
*****************
Мне помогло вот это разобраться в условии
|
|
|
| 9 Мац Владислав Игоревич, 26 июля 2014 г. 15:53:36 |
| На написание потратил 10 минут, на поиск ошибок 30 минут. Нужно начинать думать перед написанием.
|
|
|
| 10 Абдрахманов Алдияр Маулынгазынович, 12 января 2014 г. 14:35:05 |
| Решето Эратосфена тащит!
|
|
|
| 11 Кудаков Вадим Сергеевич, 02 июля 2011 г. 10:02:05 |
С первого раза =)
Простые числа посложнее будут.
Сделали бы ограничение побольше, а то ни массива, ни корня не надо.
|
|
|
| 12 Трубловский Владислав Витальевич, 23 ноября 2010 г. 22:14:24 |
| очень простая задача. обыкновенное решето
|
|
|
| 13 Хус, 03 ноября 2010 г. 7:46:34 |
| это типа посчитали сначала простые числа в массив р а потом вывели p[p[n]], где n-номер сверхпростого числа
|
|
|
| 14 Астровский Александр Сергеевич, 05 ноября 2009 г. 15:31:47 |
а каким будет ответ если n=500 скажите плиз.
33347
|
|
|
| 15 M@X, 20 сентября 2008 г. 10:08:49 |
Извините, я чето не понял!!!))) если 2,3,5,7,11,13,17,.... то 0->2, 1->3, 2->5, а почему 3->11?? должно же быть 3->7, 11 стоит на 4-ом месте же!!!или не так????
Не верно: 1->2, 2->3, 3->5, 4->7, 5->11. Поэтому ряд сверхпростых чисел начинается так: 3, 5, 11. Число 11 стоит на 5м, а не на 4м месте.
|
|
|
| 16 Tamerlan, 18 декабря 2007 г. 17:27:57 |
Если хорошенько подумать,то задача не такая уж и сложная,но интересная =)
Не такая сложная - это верно. Но вот и интереса именно поэтому в ней нет. Но это кому как.
|
|
|
| 17 Лукьянец Валентин Иванович, 07 декабря 2007 г. 18:40:01 |
Эту задачу легче делать с масивом констант. А что?
Да не нужны тут константы. Некрасиво этот массив будет выглдеть. А простые числа можно достаточно быстро вычислить и простой массив ими заполнить.
|
|
|
| 18 Вандарьев Дмитрий Сергеевич, 31 октября 2007 г. 21:41:28 |
число 2 простое число и идет под номером 1. почему тогда сверхпростое число номером 1 является 3 при условии, что 1 простое число, 3 простое а 2 идет первым. Не совсем понятно условие задачи. задается ведь порядковый номер простого числа которое по совместительству сверх простое...Мдя сам уже запутался
Все правильно, вот последовательность простых чисел: 2,3,5,7,11,13,17, ... Поэтому последовательность сверхпростых чисел будет такой: 3,5,11,17,... Здесь 3 идет первым, потому что наименьшее простое число - это 2, поэтому нужно брать 2й элемент первого массива, а это как раз и есть 3. Что тут сложного? Все корректно, понятно и правильно сказано в задании.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
