Школа программиста
Резервная копия - VPS Hoster 

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


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

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2022, ICQ: 151483, E-mail: admin@acmp.ru



волейбол ставки женщины