Информатика: разобраться.Информатика.Фото выше заранее)

ixnivoodoo

05.08.2022 05:24

Информатика

Есть ответ 👍

разобраться.Информатика.Фото выше заранее)

241

401

Посмотреть ответы 3

Ответы на вопрос:

den4ik22855

Информатика

4,4(28 оценок)

0 , 1

Объяснение:

8007F300среднячок

Информатика

4,4(21 оценок)

Объяснение:

1. ^ - это конъюнкция, логическое И, ответ 0

2. v -это дизъюнкция, логическое ИЛИ, ответ 1

Qweyudbdbf

Информатика

4,4(17 оценок)

Учитывая, что 50 - это немного (50-е простое число всего лишь 229), можно придумать всё что угодно (даже ужасающе неэффективное). можно просто перебирать все числа, начиная с двойки, и каждое делить на все меньшие его, начиная с двойки. если хоть на одно разделится - не простое, иначе простое. попутно подсчитывая число простых чисел, n-е найти не составит труда. псевдокод: ввод n i = 2 counter = 0 нц для j = - 1) если i mod j = 0 тогда увеличить i на 1 следующая итерация внешнего цикла увеличить counter на 1 если counter = n тогда вывод i завершение работы программы увеличить i на 1 кц дальше можно изменять эту программу, оптимизировать. например, известно, что меньший собственный делитель любого составного числа не превосходит корня из этого числа, следовательно, можно во внутреннем цикле делать перебор не до i - 1, а до [sqrt(i)]. другое полезное наблюдение может заключаться в том, что все простые числа кроме 2 имеют вид 6m - 1 или 6m + 1 (остальные не подходят: очевидно, 6n делится на 6, 6n +-2 четные числа, а 6n + 3 делится на 3). это наблюдение позволит примерно в три раза сократить число итераций внешнего цикла. наконец, можно сохранять все встретившиеся простые числа в массив, и затем проверять, делится ли текущее число на простые числа, меньшие себя: если не делится, то оно - тоже простое. для хранения 50 маленьких натуральных чисел в памяти не нужно много места. можно воспользоваться каким-нибудь другим алгоритмом, например, решетом эратосфена. но в зависимости от того, на каком языке программирования будет потом реализовываться этот алгоритм, он может записываться нетривиально. для выполнения "на бумажке" решето эратосфена - один из самых удобных способов. в конце концов, можно использовать "читерский" метод - взять откуда-нибудь первые 50 простых чисел, записать их куда-нибудь, а потом просто за o(1) находить нужное число в памяти.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.