От прямоугольника каждый раз отрезается квадрат максимальной площади (длины сторон фигур выражаются натуральными числами). Найти число таких квадратов.
Дано натуральное число n. Выяснить, имеются ли среди чисел п, п+1, …, 2п близнецы, т.е. простые числа, разность между которыми равна двум. Если такие имеются, вывести их на экран.
Дано четное число n>2. проверить для этого числа гипотезу Гольдбаха. Эта гипотеза (на сегодняшний день не опровергнута, но и полностью не доказана) заключается в том, что каждое четное число n>2, представляется в виде суммы двух простых чисел. Распознавание простых чисел оформить в виде процедуры.
Даны натуральные числа a, b (a b). Получить все простые числа р, удовлетворяющие условию a р b. Проверку числа на простоту оформить с помощью подпрограммы.
Назовем билет счастливым, если в его номере abcdef (от 000000 до 999999) первые три цифры нечетные и различные, а оставшиеся - четные. Кроме того, цифры 7 и 8 не должны стоять рядом. Найти количество таких билетов.
