Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.72/18: Рейтинг темы: голосов - 18, средняя оценка - 4.72
0 / 0 / 0
Регистрация: 10.10.2016
Сообщений: 187

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

09.01.2017, 11:14. Показов 3510. Ответов 5
Метки нет (Все метки)

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

Help заранее спасибо
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
09.01.2017, 11:14
Ответы с готовыми решениями:

Найти простые числа используя решето Эратосфена и однонаправленный список
Дано натуральное число n (n≥2). Найти все меньшие n простые числа, используя решето Эратосфена. Решетом Эратосфена называют следующий...

Дано натуральное число N. Найти все простые числа меньшие N
Дано натуральное число N. Найти все простые числа меньшие N. Я начинающий,было б отлично решить способом для начинающих :)

Дано натуральное число n. Найти все меньшие n простые числа, используя решето Эратосфена
4. Дано натуральное число n (n≥2). Найти все меньшие n простые числа, используя решето Эратосфена. Решетом Эратосфена называют следующий...

5
309 / 309 / 215
Регистрация: 24.09.2013
Сообщений: 771
09.01.2017, 11:56
Лучший ответ Сообщение было отмечено Secret_Volga как решение

Решение

Secret_Volga,
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
using System;
using System.Collections.Generic;
using System.Linq;
 
class Program
{
    public static void Main(string[] args)
    {
        int n = Int32.Parse(Console.ReadLine());
        List<int> list = Enumerable.Range(2, n - 2).ToList<int>();
 
        for (int i = 0; i < list.Count; i++)
            for (int j = list.Count - 1; j > i; j--)
                if (list[j] % list[i] == 0)
                    list.RemoveAt(j);
 
        foreach (int i in list)
            Console.Write(i);
        Console.ReadKey();
    }
}
0
 Аватар для ata
269 / 253 / 186
Регистрация: 28.10.2015
Сообщений: 723
09.01.2017, 12:20
Цитата Сообщение от Secret_Volga Посмотреть сообщение
Исходную последовательность чисел организовать в виде однонаправленного списка.
В .NET нет однонаправленных списков. List внутренне представляет собой массив, LinkedList - двунаправленный список.
0
10.01.2017, 00:44

Не по теме:

ata, преподаватель может быть и не в курсе таких тонкостей внутренней реализации классов из BCL

0
 Аватар для ata
269 / 253 / 186
Регистрация: 28.10.2015
Сообщений: 723
10.01.2017, 03:24
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
using System;
using System.Linq;
using System.Collections.Generic;
 
class Program
{
    public static void Main()
    {
        int n = 100;
        HashSet<int> primes = new HashSet<int>(Enumerable.Range(2, n - 2));
        for (int i = 2; i < n; i++)
        {
            if (primes.Contains(i))
            {
                primes.RemoveWhere(x => x > i && x % i == 0);
            }
        }
        Console.WriteLine(String.Join(", ", primes));
    }
}
0
0 / 0 / 3
Регистрация: 02.04.2016
Сообщений: 33
10.01.2017, 16:26
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication6
{
    class Program
    {
        static void Main(string[] args)
        {
            int i,j, num;
            num = int.Parse(Console.ReadLine());
            Console.WriteLine();
            bool[] A = new bool[num+1];
            for (int z = 0; z<num; z++) A[z] = true;
            for (i = 2; i <=  num; i++)
            {
                for (j = i * i; j < num; j += i) A[j] = false;
                if (A[i]) Console.Write(" {0} ",i);
            }
            Console.ReadKey();
        }
    }
}
Добавлено через 10 минут
задание не полностью прочел, этот код не подойдет, похоже.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
10.01.2017, 16:26
Помогаю со студенческими работами здесь

Найти все простые числа, меньше n, используя решето Эратосфена
Заданное натуральное число n (n больше-равно 2). Найти все простые числа, меньше n, используя решето Эрастофен (Выписать все целые числа от...

Найти все простые числа, не превышающие число n, используя решето Эратосфена
Дано натуральное число n (n&gt;=2). Найти все простые числа, не превышающие число n, используя решето Эратосфена. Решетом Эратосфена...

Получить все простые числа I, удовлетворяющие неравенству, используя решето Эратосфена
Даны натуральные числа К, Ь (К &lt; Ь). Получить все простые числа I, удовлетворяющие неравенству: К &lt; I &lt; Ь, используя решето...

Найти и распечатать в порядке убывания все простые числа из заданного промежутка, используя "решето Эратосфена"
Составить программу поиска и печати в порядке убывания все простые числа из промежутка (2..201), используя метод «решето Эратосфена»

Решето Эратосфена: найти все простые числа в интервале от A до B включительно
По введённым числам A и B вывести все простые числа в интервале от A до B включительно. Входные данные В единственной строке вводятся...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru