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

Для каждого теста требуется ввести в тестирующую систему одно целое число - суммарное количество решенных задач Ване по подготовке к олимпиаде по информатике.
ПРИМЕЧАНИЕ
например если у Вани было решено на сегодняшний день В =4 задачи, а готовиться к олимпиаде по новому алгоритму он будет А=3 дня , то всего у него будет решено 10 задач.


семиклассник Ваня готовится к олимпиаде по информатике. За дни подготовки включая сегодняшний день,

Lolopoknhvkcgc Lolopoknhvkcgc    3   21.10.2020 20:34    4

Ответы
Ульяна11111112 Ульяна11111112  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)

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика