В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
jimitapark
jimitapark
08.05.2023 01:35 •  Информатика

Семиклассник Ваня готовится к олимпиаде по информатике. За дни подготовки, включая сегодняшний день, он суммарно прорешал B задач. Чтобы мотивировать себя на дальнейшую работу, Ваня придумал хитрый алгоритм для подсчета количества задач, которые ему необходимо решать в каждый последующий день. Алгоритм для подсчета количества задач на каждый последующий день:

1) В начале каждого нового дня Ваня подсчитывает суммарное количество решенных задач во все предыдущие дни. Пусть это число равно X;

2) Затем Ваня находит минимальный натуральный делитель числа X больший 1. Пусть он равен k;

3) Тогда количество задач, которые необходимо Ване решить сегодня, будет равно k.

Используя данный алгоритм, Ваня решал задачи ровно A дней. Сколько всего задач решит Ваня за всю свою подготовку к олимпиаде по информатике?

Для каждого теста требуется ввести в тестирующую систему одно целое число — суммарное количество решенных задач Ваней при подготовке к олимпиаде по информатике.

Например, если у Вани было решено на сегодняшний день B=4
задачи, а готовиться к олимпиаде по новому алгоритму он будет A=3

дня, то всего у него будет решено 10 задач.

Тест №1:

A=7, B=15;

Тест №2:

A=20, B=137;

Тест №3:

A=11,

B=121;

Тест №4:

A=167, B=12;

Тест №5:

A=1000, B=100;

Тест №6:

A=149, B=7;

Тест №7:

A=21453, B=17;

Тест №8:

A=15672, B=12348;

Тест №9:

A=1234781, B=478833;

Тест №10: A=312423,B=23432.

Показать ответ
Ответ:
gmurzakaevap06yh1
gmurzakaevap06yh1
20.11.2020 20:35

Тест 1: 30

Тест 2: 312

Тест 3: 152

Тест 4: 346

Тест 5: 2100

Тест 6: 310

Тест 7: 42938

Тест 8: 43692

Тест 9: 2948396

Тест 10: 648278

Объяснение:

Результаты, полученные с программы, написанной на Python:

def least_common_factor(x):

   i = 2

   while x % i != 0:

       i += 1

   return i

a = int(input())

b = int(input())

for i in range(a):

   b = b + least_common_factor(b)

print(b)

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота