Как это тикает

Вывести все простые числа от M до N включительно.
Ограничения: 2 <= M <= N <= 300 000
Ввод из файла input.txt.
В первой строке находятся разделённые пробелом M и N.
Вывод в файл output.txt.
Вывести числа в порядке возрастания, по одному в строке.
Если между M и N включительно нет простых - вывести "Absent".
Далее... Примеры:

Ввод 1 2 5	Ввод 2 4 4
Вывод 1 2 3 5	Вывод 2 Absent

Решение:

Тест простоты — алгоритм, который по заданному натуральному числу определяет, простое ли это число.
(c) Тест простоты

Решим эту задачу на CSharp методом перебора делителей. using System; using System.IO; using System.Collections.Generic; namespace Tasks { class Task { static void Main() { string[] input = File.ReadAllText("input.txt").Split(' '); List<int> primes1 = new List<int>(); List<int> primes2 = new List<int>(); primes1.Add(2); int m = Convert.ToInt32(input[0]); int n = Convert.ToInt32(input[1]); string[] output; if ((m >= 2) && (n >= m) && (300000 >= n)) { if (m == 2) { primes2.Add(2); } for (int i = 2; i <= n; i++) { bool isPrime = true; foreach (int prime in primes1) { if (i % prime == 0) { isPrime = false; } } if ((i >= m) && (i <= n)) { foreach (int prime in primes2) { if (i % prime == 0) { isPrime = false; } } if (isPrime) { primes2.Add(i); } } else if (isPrime) { primes1.Add(i); } } if (primes2.Count > 0) { output = new string[primes2.Count]; int i = 0; foreach (int prime in primes2) { output[i++] = Convert.ToString(prime); } } else { output = new string[1]; output[0] = "Absent"; } } else { output = new string[1]; output[0] = "Absent"; } File.WriteAllLines("output.txt", output); } } }