Программирование на С

1. Дано натуральное число n. Получить в порядке возрастания n первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5.
2. Дано натуральное число р. Получить последовательность а0, …, аn, каждый член которой равен -1, 0 или 1, такую что р= аn*3n+…+ а1*3+ а0 (а не равно 0).
3. Окружность на плоскости может быть задана координатами x, y ее центра и радиусом r. Пусть даны соответствующие характеристики нескольких окружностей: x1, y1, r1, x2, y2, r2,…, xn, yn, rn.
а) Определить, имеются ли среди этих окружностей три параллельно пересекающиеся .
б) Найти среди этих окружностей все уединенные окружности, т.е. такие, которые не имеют общих точек ни с одной из остальных окружностей, не лежат целиком внутри и не заключают внутри себя какой-либо из остальных окружностей.
4. Даны натуральное число п, символы s1 ...,sn.. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелов внутри себя, будем называть словами.
а) Подсчитать количество слов в данной последовательности.
б) Подсчитать количество букв а в последнем слове данной последовательности.
в) Найти количество слов, начинающихся с буквы б.
г) Найти количество слов, у которых первый и последний символы совпадают между собой.
д) Найти какое-нибудь слово, начинающееся с буквы а.
е) Преобразовать данную последовательность, заменяя всякое вхождение слова это на слово то.
ж) Найти длину самого короткого слова.

5. Дано натуральные число п. Можно ли представить его в виде суммы трех квадратов натуральных чисел? Если можно, то:
а) указать тройку х, у, z таких натуральных чисел, что n=x2+y2+z2.
6) указать все тройки х, у, z таких натуральных чисел, n=x2+y2+z2..
Ребят, очень надо, помогите. Мы еще прошли так мало, а тут такие задачи выдали. Да еще и времени уже не осталось.

0