Городская олимпиада по информатике 1995/1996 г.

Тур II, Задача 2. "Простые числа". 50 баллов

1. Написать программу вычисления всех простых чисел от 1 до 1000.

2. Найти все такие простые числа p и q в первой тысяче, для которых p-q=3.

Внимание: задача имеет теоретическое решение


Решение, Программа на Паскале для части 1.