[C#] Найти n-ное простое число и сосчитать сумму

Добрый день!

Необходимо написать программу на языке C#, которая в начале работы выводит в консольном окне текст "программа считает n-ное простое число и суммирует все простые числа до n", и потом просит пользователя ввести в консольном окне натуральное число n. Получив число n, программа вызывает по очереди две подпрограммы A и B, которые выводят в консольном окне свою идентификацию ("Программа А:" или "Программа В:"), и потом в консоле выводит в новой строке n-ное простое число, далее суммы первых n простых чисел (выводимые числа должны быть разделены запятой и следующим пустым символом, как, например, "1, 2"). После вывода данных каждой подпрограммы, программа выводит символ новой строки. После вывода всех данных, главная программа должна поддержать диалог с пользователем, что бы консольное окно с результатами автоматически не закрылось, до того как пользователь нажмет какую нибудь кнопку на клавиатуре.

В обоих подпрограммах для проверки, является ли число простым, разрешается производить проверку с делением только на такие меньшие n числа, которые являються простыми. Что бы это обеспечить, надо создать структуру данных, в которой нужно запоминать все до этого найденные простые числа.

Программа А должна быть реализована, храня найденые простые числа в обьекте класса ArrayList. Программа В должна быть реализована, не используя ArrayList, и должна хранить найденые простые числа в структуре вида связного списка, который назначил пользователь. Указатели и ненадежный (unsafe) код использовать нельзя.

срок сдачи - 22. октября 2009 года.