(рис. 3.1). Обработка данных у меня заняла несколько секунд. Дальше я не решился экспериментировать.

Заметим, что этот алгоритм проверяет, является ли текущее нечетное число простым, сравнивая с нулем остаток от деления его на все простые числа, меньшие данного. Этот алгоритм можно существенно улучшить, если принять во внимание, что на самом деле достаточно брать лишь простые числа, не превосходящие корня из заданного числа. Ведь если число делится на какое-нибудь простое, большее корня из него, то оно делится и на частное, которое окажется меньше корня.

Примечание

Рассмотренные выше примеры находятся в папке Algorithm на прилагаемом диске.

Рис. 3.1. Список простых чисел

Вывод программой своего исходного кода

Забавы ради многие программисты пишут программы, которые при запуске выводят содержимое своего исходного кода. Такие программы существуют практически на всех языках программирования и носят специальное название куайн (quine). В Википедии вы можете почитать более подробно на этот счет. Там же приводится и реализация на С#, представленная в листинге 3.14.

Листинг 3.14. Пример программы выводящей свой код

using System;

class А

static void MainO

string s = using System;class A({static void Main( s=(0}{1}{0};char q={0};Console.Write(s,q, s);}}}} ; char q = ; Console.Write(s,q,s);

: {string

В данном листинге переносы строк использованы для удобства, на самом деле их быть не должно. Вы можете убрать эти переносы и запустить пример. Результат представлен на рис. 3.2.

Рис. 3.2. Программа, которая выводит свой код на экран

Сергей Борзов в своем блоге приводит еще две ссылки на программы-куайны, а также предлагает свой вариант. Почитайте его пост по адресу

Заключение

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

http: seregaborzov.wordpress.com/2007/06/09/csharp-quine-and-pascal-triangle/. Там же вы найдете алгоритм создания треугольника Паскаля.

Примечание

Пример создания куайна находится в папке Quine на прилагаемом диске.