Вывести все простые числа от 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; } } }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д