Question

С клавиатуры вводятся целые числа a, b и c. Если а*b больше, чем с2-b, тогда выведите а+b, в противном случае выведите b+c.

Answer 1

В простонародье - разложить число на множители. Для этого тебе нужно перебирать все простые числа, и смотреть, делится ли это число на них. Причём, на каждое из них нужно делить несколько раз до победного конца. Простые числа есть смысл брать только до N/2-1, где N - само число. Таблицу простых числел можно составить заранее (я не думаю, что задача предусматривать работу с двадцатизначными числами, поэтому хватит числе в пределах 2 миллиардов) . Вот только поиск простых чисел подразумевает решение этой же самой задачи.