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