Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 10.06.2020, 14:29   #1
Al_Korn
Новичок
Джуниор
 
Регистрация: 10.06.2020
Сообщений: 1
По умолчанию C++

Необходимо сделать две программы на C++

Найдите 20 наименьших натуральных чисел 𝑘 таких, что: 𝑘+1 – простое; 2𝑘+1 – произведение 2-х простых;…; 6𝑘+1 – произведение 6-и простых.

Найдите 10 последовательных простых чисел, в двоичной записи которых количество единиц равно количеству нулей.
Al_Korn вне форума Ответить с цитированием
Старый 10.06.2020, 19:02   #2
digitalis
Старожил
 
Аватар для digitalis
 
Регистрация: 04.02.2011
Сообщений: 4,702
По умолчанию

Задачки интересные. И непростая первая. И что мешает их решить? Не знаем понятия "простое число" ?
А вообще задание неконкретное. Может ли простое число быть сомножителем несколько раз? Если да, то первое условие
Цитата:
2k+1 – произведение 2-х простых;
соблюдается уже для 4:
Код:
 k = 4. 2k+1 = 9 =3 * 3
Если нет, то
Код:
 k = 7. 2k+1 = 15 = 3 * 5
Ну и т.д.
Так что решения в зависимости от конкретизации условия будут разные.
Вторая задача тоже мутная какая-то, если разобраться. В какой разрядности мыслятся числа? Например, 23 - простое , в 8-битном представлении (00010111) 0 и 1 поровну, в 16-битном (0000000000010111)- нет.

Последний раз редактировалось digitalis; 11.06.2020 в 16:28.
digitalis вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц