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

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

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

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

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


СОХРАНИТЬ ССЫЛКУ