Алгоритм проверки числа на простоту.
Алгоритм Эратосфена. Выписываем все натуральные числа от 2 до N (где N-диапазон, например, 1000), выбирается первое (это 2, простое) и вычеркиваются все кратные ему числа, кроме него самого. Затем берется следующее из невычеркнутых: 3. И т.д. (тему не читал, сори если репост)
Ссылка на пост
ts 12 мая 2008 в 17:45