Что касается "детского" варианта, наверное самый простой алгоритм - решето Эратосфена. Да, красивое(но ресурсное) решение может получиться с использованием рекурсии(не знаю, допускает ли рекурсию школьный Паскаль, но поинтересуйтесь, что это такое).
Текст программы приводить не буду, он, вероятно, опубликован в каждом втором букваре по программированию.
1. Составьте варианты поисковых запросов на интересующую) вас тему в интернето и в библиотеке.
2. Постарайтесь классифицировать полученные данные по степени
важности (приоритетности) для последующей проработки: какими источниками заниматься в первую очередь, во вторую и т. п.
3. Выделите информацию, не содержащую противоречий и неподлежащую сомнению.
4. Обобщите данные, которые трактуются неоднозначно, на которые существуют противоречивые точки зрения.
5. Определите, на какие фундаментальные знания вы опираетесь при проверке данных в первую очередь,
6. Составьте архив нужных файлов.Объяснение:
var n,i:integer;
Begin
read(n);
for i := 2 to n-1 do
if n mod i = 0 then begin
writeln('Ne prostoe');
exit;
end;
end;
writeln('Prostoe');
End.