End.
Получить все простые числа из диапозона 2n.
Для решения задачи вопользуемся вариантом метода решето Эратосфена. В одно множество помещаем очередное простое число, а из другого множества, где содержатья все числа извлекаем его и кратные ему числа.
Суть алгоритма нашел число и удалил его делители.
Program Ex_25;
Const
N=201;
Type Nat=1..N;
Set_Nat=Set of Nat;
Var
Num,Pr_Num:Set_nat;
p,k:Nat;
Begin
num:=[2..n];
pr_num:=[];
p:=2;
Repeat
While not(p in num) do
p:=p+1;
pr_num:=pr_num+[p];
k:=p;
Repeat
num:=num – [k];
k:=k+p;
until k>n;//иногда может срабатывать и на равенство
until num=[];
for k:=2 to n do
If k in pr_num then
write(k:4);
End.
Дано предложение, вы вести кол – во вхождение каждого из используемых символов
Файловый тип
Под файлом будем понимать либо именновую область ПК, либо логическое устройство. Потенцеальный источник или приемник ифнормации. Любой файл имеет характереные особенности.
1) У него есть имя, что дает возможность программе работать одновременно с несколькими файлами.
2) компоненты должны быть одного типа. Тип компнентов может быть любым кроме файлового, тоесть нельзя использовать файл файлов.
3) Длина создаваемого файла никак не оговариваеться при его объявлении и ограничиваеться емкостью внешних устройств.
4) Условно файл предствляет в виде ленты, у которой есть начало, а конец не фиксируеться.
5) По файлу мы передвегаемся по символьно. Такие файлы, файлы последовательно доступа.
6) Существуют файлы и прямого доступа. Процеды, функции и способы обработки таких файлов рассмотрим несколько позже
7) Операции ввода и вывода данных предпологают обмен инфорацией между оперативнй паметью и внешними устройствами. Файловая система состоит из двух уровней: логических и физичесих файлов
Логические файлы
Логические файл описываеться как переменная одного из файловых типов. В программе объявляеться файловая переменная которая будет использоваться в качестве средства обнаружения с любым физический файлом. Имя изического файла в программе появляеться один раз в специальной процедуре, которая устонавливает соответствие междк логическими файлам и конкретным физическим файлом. Имя файла – выражение строкового типа. Введения логического файла позволяет программисту не задумываться о технических проблемах организации обмена данными, а заняться потоком данных. Консоль и т.п определяються специальными именами.
CON:
логическое имя, которое определяет консоль клавиатуру или экран дисплея. Чтение с клавиатуру и вывод на экран
PRN:
логическое имя принтера
AUX:
лоигческое имя коммуникационного канала, которое обычно используеться дл связи с другими машинами
NUL:
логическое имя пустого устройства. Это устройство чаще всего используеться в отладочном решении и трактуеться как устройство приемник неограниченой емкости. При обрашении к NUL выдеться признак конца строки EOF. Связавание логического устройства с физическим файлом происходит через assign
Понятие буфера ввода – вывода
Ввод – вывод осуществлеться через буфер.
Буфер – это область памяти отводимая при открытие файла. При записи в файл вся информация сначало отправиться в буфер и там накапливаеться пока весь объем буфера не будет заполнен, либо не будет исчерпана инфорация. И только после этого происходит передача данных по назначению. Анологично при чтении из файла. Механизм буферизации позволяет более быстро и эффективно обмениваться информацией с различными устройствами. Ввод с клавиатуры так – же буфферизируеться. Буфферизация ввода дает возможность редактирования строки стандартными средствами ОС. При вводе символов осуществлеться их эхо – повтор на экран. В паскале можно прочитать любой символ вводимый с клавиатуры в том числе и символьный.
Файловые типы
Паскаль поддерживает 3 файловых типа:
1) текстовый (text)
2) типизированный (file of)
3) бестиповый (file)
Текстовые файлы состоят из кодов ASCII включая расширеннве и управляющие коды. Текстовые файлы организуються по строкам и обязательно содержат специальный код ^z#26 – конец файла. Любую информацию числовую или симвльную текстовый файл хранит в виде символов ее отображающих.
Типизированные файлы в отличии от текстовых это машинное предстваление чисел, символов и структур из инх построенных. Они хранят данные в том же виде, что и оперативная память, поэтому по средствам типизированных файлов можно осуществлять обмен данными между дисками и рабочей памятью программы, но нельзя, например, вывести на экран.
Бестиповые файлы так – же состоят из машинных предствалений данных. Их отличие от типизированных состоит в том, что они обрабатывают произвольные наборы байтов и независимо от их струкртуры и природы. Это низкоуровневый канал ввода – вывода для доступа к любым типам файлов.
Для всех типов файлов минимальной еденицой харнения явлеяться байт. Всегда файлы описываються как параметры переменные.