Простые, но интересные задачки о простых числах
Вспомним, простое число - это натуральное число ( не равное 1), которое делится на 1 и самое себя. Взаимно простые - те числа, которые не имеют общих делителей. Например, 16=2*2*2*2=2^4 и 9=3*3=3^2. Задача №1. Является ли число (12345^35)+(7^11) простым? Если любое нечетное число возвести в любую степень, получим нечетное число. У нас как раз и есть возведение в степень двух нечетных чисел. А вот сумма двух нечетных чисел - это четное число. Четное число делится на 2, поэтому оно не простое, а составное...