Вывести все простые числа от 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;
}
}
}