Лабораторный практикум по программированию на языке Паскаль. Найханова Л.В - 101 стр.

2. Дано натуральное число n (n≥2). Найти все меньшие n простые числа, используя решето
    Эратосфена. Решетом Эратосфена называют следующий способ. Выпишем подряд все
    целые числа от 2 до n. Первое простое число 2. Подчеркнем его, а все большие числа,
    кратные 2, зачеркнем. Первое из оставшихся чисел 3. Подчеркнем его как простое, а все
    большие числа, кратные, 3, зачеркнем. Первое число из оставшихся теперь 5, так как 4
    уже зачеркнуто. Подчеркнем его как простое, а все большие числа, кратные 5 зачеркнем и
    т.д.: 2, 3, 4, 5, 6, 7, 8, 9, 10, ... Исходную последовательность чисел организовать в виде
    однонаправленного списка. Удаление производить внутри этого списка, не используя
    дополнительные списки.
3. Дана действительная матрица размера n×m; организовать однонаправленный список
    строк матрицы, упорядоченных:
             a) по неубыванию значений первых элементов строк.
             b) по невозрастанию значений наибольших элементов строк.
4. Даны действительные числа а1, ......, аn, р, натуральное число k, так что (а1 ≤ а2 ≤ ... ≤
    аn , k ≤ n). Удалить из последовательности а1, ......, аn элемент с номером k (то есть аk ) и
    вставить элемент, равный p, так чтобы не нарушилась упорядоченность.
    Последовательность а1, ......, аn представить в виде однонаправленного списка.
5. Дана действительная матрица размера n×m; организовать однонаправленный список
    строк матрицы, упорядоченных:
             a) по невозрастанию сумм элементов строк.
             b) по неубыванию значений наименьших элементов строк.
6. Таблица выигрышей денежной лотереи представлена массивом выигрышных номеров а1,
    ..., аn и массивом выигрышей в рублях р1, ..., рn (рi - это выигрыши, выпавший на номер
    аi). Разместите эту таблицу в динамической области памяти в виде однонаправленного
    списка. Организовать удаление элементов списка по мере получения выигрышей.
    Результаты обработки выводить на экран.
7. Дано натуральное число n. Среди чисел 1, ...., n найти все такие, запись которых
    совпадает с последними цифрами записи их квадрата, например 62=36, 252=625 и т.д.
    Представить их в виде однонаправленного списка, элементами которого являются само
    число и его квадрат.
8. Пусть дан массив а1, ..., аn. Требуется переставить а1, ..., аn , так чтобы в начале в массиве
    шла группа элементов больших того элемента, который в исходном массиве располагался
    на первом месте, затем - сам этот элемент, потом - группа элементов, меньших или
    равных ему. Использовать однонаправленный список.
9. Назовем натуральное число палиндромом, если его запись читается одинаково с начала и
    с конца, например 4884, 393, 1. Найти все меньшие 100 натуральные числа, которые при
    возведении в квадрат дают палиндром. При решении задачи используйте
    двунаправленный список.
10. Натуральное число из n цифр является числом Армстронга, если сумма его цифр,
    возведенных в n-ую степень равна самому числу, например, 153=13+53+33. Получить все
    числа Армстронга, состоящие из двух,                трех и четырех цифр,        организовать
    соответственно 3 однонаправленных списка.




                                                                                             101