Ибрагим
Igor
Вся твоя задача сводится к num = int(input()) if max(divcnt(j) for j in range(2, num))<divcnt(num): print("анти простое") else: print("простое") осталось написать функцию divcnt которая будет считать делители: def divcnt(num): k = 2 for l in range(2, num): if num % l == 0: k+=1 return k
Igor
Но это решине в лоб ни о каких олимпиадах тут конечно речь не идет.
Виталик Голоенко
Но это решине в лоб ни о каких олимпиадах тут конечно речь не идет.
мне кажется есть формула выводящая кол-во делителей числа
Igor
мне кажется есть формула выводящая кол-во делителей числа
слишком общая формулировка ;) на основании чего?
Виталик Голоенко
слишком общая формулировка ;) на основании чего?
хз, ну рас уж человек сверху встретил такую задачу на олимпиаде по математике, то какае-то формула точно есть)
Igor
стоп щас ты говоришь что задачи должна выгляить так
нужно выучить декомпозицию прежде чем идти решать задачи ;) вот что я пытаюсь донести ;)
Виталик Голоенко
нужно выучить декомпозицию прежде чем идти решать задачи ;) вот что я пытаюсь донести ;)
Все делители числа Сначала нужно разложить данное число на простые множители. Выписываем каждый полученный простой множитель (без повторов, если какой-то множитель повторяется). Далее, находим всевозможные произведения всех полученных простых множителей между собой и добавляем их к выписанным простым множителям. вот шо в гугле
Ибрагим
шибко умный?
Виталик Голоенко
Виталик Голоенко
ну и реализовать
Igor
находить формулы в гугле)
ладно тогда скажу тебе что такие задачи можно решить предпосчетом и закроем тему ;)
Igor
шибко умный?
это было мне? ;)
Виталик Голоенко
это было мне? ;)
ну я имею ввиду что такое предпосчет?
Виталик Голоенко
а то вы ему
Igor
ну я имею ввиду что такое предпосчет?
ты просто можеш посчитать наименьше число с каким то числом делителей def divcnt(num): k = 2 for l in range(2, num): if num % l == 0: k+=1 return k c = 1 for i in range(2,10000): if divcnt(i) > c: print(i, divcnt(i)) c+= divcnt(i)
Igor
так это n^2
так это всем пофиг ... потому что ты посчитаешь это отдельно. и занесешь готовые значения
Igor
Если ты хочешь дальше развивать свое гуглфу ... то ты возьмешь эти числа вобьеш их в какой нить oeis и узнаешь шо к чему.
Igor
я не пробовал но уверен эта последовательность там есть
Igor
Так же минимальное число можно построить просто комбинаторно
Виталик Голоенко
Igor
Он пиздабол без чувства юмора ;) раз не увидел атм рекурсию ;) int evendigits(long long digit){ return digit ? (1 - digit % 2 + evendigits(digit/10)) : 0; } вот это для скучных кураторов
Igor
рекурсия там была это факт. А то что он хотел другую это его проблемы.
Ибрагим
откуда ты можешь знать что в этом диапозоне будет
Igor
мне одно интересно почему там 10000
Просто показал числа меньшие 10000 этого достаточно чтобы гуглить дальше
Igor
изначально задача предполагает комбинаторный подход. Но поскольку Виталик пытается срезать углы. Я играю по его правилам
Ибрагим
ну я тоже пытаюсь
Igor
берем эти числа пихаем в оеис и читаем все что про них придумали
Igor
https://oeis.org/search?q=2+4+6+12+24+36+48+60+120+180+240+360+720+840+1260+1680+2520+5040+7560&language=russian&go=%D0%9F%D0%BE%D0%B8%D1%81%D0%BA
Ибрагим
мне доводилось изучать комбинаторику в матем
Ибрагим
не очень-то мне этот раздел понравился
Ибрагим
но лучше мат анализа
Алексей
не очень-то мне этот раздел понравился
Как я тебя понимаю😂😂😂 у меня в диссертации и комбинаторика и оптимальные решения. Деревья принятия решений.
Борисов
Славо богу я студент и мне не доводилось писать диссертацию
Да многие диссертации - это фикция ) Много псевдоумного матана, но если попробовать реализовать на практике, то ... упс ... вообще не факт, что будет работать. "Бумага всё стерпит" 😉
Алексей
Славо богу я студент и мне не доводилось писать диссертацию
Анализ выполнимости планов мероприятий при управлении промышленным предприятием / А. А. Склемин, В. А. Кушников // Известия высших учебных заведений. Поволжский регион. Технические науки. - 2012. -№ 4 (24). - С. 18-28
Ибрагим
я уже мягко говоря заебался от матем хоть только 1 курс окончил
Алексей
Не, будет. Только оно нахер никому не нужно ибо ценности не несёт )
Это другое дело. Я помню сказал подруге, что мечтаю объединить науку и производство. И она сказала что это невозможно рассказав мне что они на госгрант разрабатывали какую-то хрень и отчитывались неработающим макетом😉
Ибрагим
коротко автоматизация процессов
Ибрагим
я думал у них матем будет больше чем у нас, а оказалось что одинаковая программа
Ибрагим
даже мы в некоторых моментах углубляемся чем они
Ибрагим
гуглим process control engineer
специальность называется автоматизация процессов
Сергей
специальность называется автоматизация процессов
👌 я как раз заканчивал автоматизацию технологических процессов и производств
Ибрагим
Process Automation Engineering
Сергей
беги оттуда)
Сергей
тебя познакомят с ПЛК и ты пропадешь
Алексей
https://elibrary.ru/author_items.asp?authorid=846823&rubriccode=28 А вот все мои статьи
Алексей
А я собой горжусь❤️
Сергей
Я тобою тоже горжусь
Igor
Еще беспрогрышный вариант маме позвонить
Алексей
Igor
Мама мне сама звонит😁
Рассказывает как гордиться тобой и какой ты у нее молодец?)
Алексей
@toporkoff, @ikovrigin 😁😁😉 а вам двоим лишь бы обидеть молодого
Igor
https://youtu.be/Qw9ABuuWIRo
Igor
Вот это я понимаю полезный скил, а ни чего то там автоматизация