Вывести все простые числа от M до N включительно - C#

Узнай цену своей работы

Формулировка задачи:

Вывести все простые числа от M до N включительно. Ввод В первой строке находятся разделённые пробелом M и N. Вывод Вывести числа в порядке возрастания, по одному в строке. Если между M и N включительно нет простых - вывести "Absent". помоги разобрать задачу по программированию

Решение задачи: «Вывести все простые числа от M до N включительно»

textual
Листинг программы
bool[] composites = new bool[n + 1];
for (int i = 2; i * i <= composites.Length; i += 1 + (i & 1))
{
    if (!composites[i])
    {
        for (int j = i * 2; j < composites.Length; j += i)
        {
            composites[j] = true;
        }
    }
}

Оцени полезность:

14   голосов , оценка 4.071 из 5
Похожие ответы