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

Простые числа — это такие натуральные числа, которые делятся только на единицу и на самих себя (имеют только два делителя). Все остальные натуральные числа, которые имеют более двух делителей, называются составными. Единицу не относят ни к простым, ни к составным числам, т. к. у неё только один делитель — единица. Самое маленькое (и первое) простое число — 2. Следующие по возрастанию простые числа: 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, ... Ещё Евклид доказал, что множество простых чисел неограниченно,...