Найти все меньшие n простые числа, используя решето Эратосфена - C#

Узнай цену своей работы

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

Дано натуральное число n (n≥2). Найти все меньшие n простые числа, используя решето Эратосфена. Решетом Эратосфена называют следующий способ. Выпишем подряд все целые числа от 2 до n. Первое простое число 2. Подчеркнем его, а все большие числа, кратные 2, зачеркнем. Первое из оставшихся чисел 3. Подчеркнем его как простое, а все большие числа, кратные, 3, зачеркнем. Первое число из оставшихся теперь 5, так как 4 уже зачеркнуто. Подчеркнем его как простое, а все большие числа, кратные 5 зачеркнем и т.д.:2, 3, 4,5, 6,7, 8, 9, 10, ... Исходную последовательность чисел организовать в виде однонаправленного списка. Удаление производить внутри этого списка, не используя дополнительные списки. Help заранее спасибо

Решение задачи: «Найти все меньшие n простые числа, используя решето Эратосфена»

textual
Листинг программы
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4.  
  5. class Program
  6. {
  7.     public static void Main(string[] args)
  8.     {
  9.         int n = Int32.Parse(Console.ReadLine());
  10.         List<int> list = Enumerable.Range(2, n - 2).ToList<int>();
  11.  
  12.         for (int i = 0; i < list.Count; i++)
  13.             for (int j = list.Count - 1; j > i; j--)
  14.                 if (list[j] % list[i] == 0)
  15.                     list.RemoveAt(j);
  16.  
  17.         foreach (int i in list)
  18.             Console.Write(i);
  19.         Console.ReadKey();
  20.     }
  21. }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

5   голосов , оценка 3.8 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы